1892 in New Mexico: Der schon zur lebenden Legende gewordene Captain der US-Army Joseph J. Blocker übernimmt vor seinem Ausscheiden aus der Armee eine letzte Mission: Er soll den sterbenden Häuptling der Cheyenne Yellow Hawk und dessen Familie zurück zum geheiligten Land des Stammes führen. Nach mehr als 20 Jahren eines erbitterten Krieges zwischen der Army und den Cheyenne ist dies ein Akt der Achtung und Höflichkeit. Doch die Reise erweist sich als finaler Überlebenskampf zweier kampferprobter Männer, die beide auf ihre je eigene Weise nach Frieden und Ruhe suchen.