Kapitan Joseph J. Blockera (Christian Bale), którego charakter zahartował wojna i przemoc, zostaje przydzielony do eskortowania wodza wojennego Czejenów i jego rodziny w drodze powrotnej na ziemie plemienne w Montanie. Choć Blocker jest zmęczony brutalnym życiem, w jakim żył przez całe życie, to zadanie będzie dla niego dość trudne; ponieważ wódz, któremu towarzyszył, stał się na przestrzeni lat jednym z jego największych wrogów i odebrał życie wielu jego przyjaciołom. Jednak wódz poniósł co najmniej tyle samo strat co Blocker. Wyruszając z niebezpiecznych krain i kierując się w stronę dzikiego, ale efektownego zachodu, konwój napotka na swojej drodze wiele trudności. W miarę narastania trudności Blocker będzie zmuszony stawić czoła własnej bigoterii, wykonując rozkazy, a w jego podróży pojawi się także wdowa o skłonnościach samobójczych (Rosamund Pike), która była świadkiem morderstwa jej rodziny podczas nalotu.