Al capitán Joseph J. Blockera (Christian Bale), cuyo carácter se ha endurecido por la guerra y la violencia, se le asigna la tarea de escoltar a un jefe de guerra cheyenne y su familia en su viaje de regreso a sus tierras tribales en Montana. Aunque Blocker está cansado de la vida violenta que ha vivido a lo largo de su vida, esta tarea le resultará bastante difícil; porque el cacique al que acompañaba se convirtió con el paso de los años en uno de sus mayores enemigos y le quitó la vida a muchos de sus amigos. Sin embargo, el jefe ha sufrido su parte de pérdidas al menos tanto como Blocker. Partiendo de tierras peligrosas y dirigiéndose hacia el salvaje pero impresionante oeste, el convoy encontrará muchas dificultades en este camino. A medida que aumentan las dificultades, Blocker se verá obligado a enfrentar su propia intolerancia mientras sigue órdenes, mientras que su viaje también incluye a una viuda suicida (Rosamund Pike) que fue testigo del asesinato de su familia en una redada.