Het verhaal speelt zich af tijdens het Weder opbouw tijdperk , Autry werkt als undercoveragent voor de Amerikaanse cavalerie. Zijn missie: het neutraliseren van een voormalige Oostenrijkse legerofficier genaamd Curt Raidler , die een groep afvallige Indianen leidt tijdens een reeks vernietigende aanvallen.