I 1892 bliver hærkaptajnen Blocker meget mod sin vilje beordret til at eskortere den døende Cheyenne-høvding Yellow Hawk og hans familie tilbage til stammens reservat. På rejsen møder de to ærkefjender en ung enke, hvis familie er blevet myrdet. Nu må den umage trio gøre fælles sag for at overleve i det barske landskab blandt fjendtlige Comanche-indianere og brutale strejfere.