Het Amerikaanse leger wordt onder druk gezet door de wanhopige familieleden van de onschuldige mensen die gegijzeld zijn door de Comanches. De cynische en corrupte marshal Guthrie McCabe wordt aangewezen om te onderhandelen met de brute indianen. Samen met eerste luitenant Jim Cary gaat hij op zoek naar de gijzelaars. Eenmaal aangekomen in het reservaat voorspelt McCabe dat de gijzelaars aanpassingsproblemen zullen krijgen als ze eenmaal zijn terug gekeerd in de witte samenleving. Cary houdt voet bij stuk, maar hij krijgt ongelijk wanneer de triomfantelijke terugkeer van de groep verandert in een tragedie.