Kapitán Joseph J. Blockera (Christian Bale), jehož postava byla zocelena válkou a násilím, je pověřen eskortou válečného náčelníka Cheyenne a jeho rodiny na jejich cestě zpět do jejich kmenových zemí v Montaně. I když je Blocker unavený násilným životem, ve kterém celý život žil, bude pro něj tento úkol docela těžký; protože náčelník, kterého doprovázel, se během let stal jedním z jeho největších nepřátel a připravil o život mnoho jeho přátel. Náčelník však utrpěl svůj podíl na ztrátách minimálně stejně jako Blocker. Konvoj vyrazí z nebezpečných zemí a míří na divoký, ale působivý západ, na této cestě se setká s mnoha obtížemi. S narůstajícími obtížemi bude Blocker nucen čelit své vlastní bigotnosti, když bude plnit rozkazy, zatímco jeho cesta zahrnuje také sebevražednou vdovu (Rosamund Pike), která byla svědkem vyvraždění její rodiny při razii.