Kaptajn Joseph J. Blockera (Christian Bale), hvis karakter er blevet hærdet af krig og vold, får til opgave at eskortere en cheyennekrigschef og hans familie på deres rejse tilbage til deres stammeområder i Montana. Selvom Blocker er træt af det voldelige liv, han har levet i gennem hele sit liv, bliver denne opgave ret svær for ham; fordi høvdingen, han fulgte med, blev en af ​​hans største fjender gennem årene og tog livet af mange af sine venner. Chefen har dog lidt sin del af tabene mindst lige så meget som Blocker. På vej ud fra farlige lande og på vej mod det vilde, men imponerende vest, vil konvojen støde på mange vanskeligheder på denne vej. Efterhånden som vanskelighederne stiger, vil Blocker blive tvunget til at konfrontere sin egen bigotteri, mens han følger ordrer, mens hans rejse også inkluderer en selvmordsagtig enke (Rosamund Pike), der så hendes familie blive myrdet i et razzia.