Im Jahr 1892 nimmt der hochgeachtete Armee-Offizier Joseph J. Blocker (Christian Bale) widerwillig die Aufgabe an, gemeinsam mit ein paar Soldaten den im Sterben liegenden Cheyenne-Häuptling Yellow Hawk (Wes Studi) sowie dessen Familie quer durch das Land in dessen Heimat im Bundesstaat Montana zu bringen. Den Indianer-Häuptling und den Offizier ...