Joseph J. Blockera (Christian Bale) kapitány, akinek karakterét a háború és az erőszak megkeményítette, arra bízzák, hogy kísérjen el egy cheyenne-i hadvezért és családját, hogy visszakísérjék a montanai törzsi földekre. Annak ellenére, hogy Blocker belefáradt az erőszakos életbe, amelyben egész életében élt, ez a feladat meglehetősen nehéz lesz számára; mert az általa kísért főnök az évek során az egyik legnagyobb ellensége lett, és sok barátja életét oltotta ki. A főnök azonban legalább annyi veszteséget szenvedett el, mint Blocker. Veszélyes területekről indulva a vad, de lenyűgöző nyugat felé tartva a konvoj számos nehézségbe ütközik ezen az úton. Ahogy a nehézségek fokozódnak, Blocker kénytelen lesz szembenézni saját fanatizmusával, miközben parancsokat követ, miközben útjába kerül egy öngyilkos özvegy (Rosamund Pike), aki tanúja volt családjának meggyilkolásának egy rajtaütés során.