Kapitán Joseph J. Blockera (Christian Bale), ktorého charakter zocelila vojna a násilie, je poverený eskortou vojnového náčelníka Cheyenne a jeho rodiny na ich ceste späť do ich kmeňových krajín v Montane. Aj keď je Blocker unavený z násilného života, v ktorom celý život žil, táto úloha bude pre neho dosť náročná; pretože náčelník, ktorého sprevádzal, sa v priebehu rokov stal jedným z jeho najväčších nepriateľov a pripravil o život mnohých svojich priateľov. Náčelník však utrpel svoj podiel na prehrách minimálne rovnako ako Blocker. Konvoj sa vydá z nebezpečných krajín smerom na divoký, no pôsobivý západ a na tejto ceste sa stretne s mnohými ťažkosťami. S narastajúcimi ťažkosťami bude Blocker nútený čeliť svojej vlastnej bigotnosti, keď plní rozkazy, pričom jeho cesta zahŕňa aj samovražednú vdovu (Rosamund Pike), ktorá bola svedkom vyvraždenia svojej rodiny pri razii.