Kapetan Joseph J. Blockera (Christian Bale), čiji je karakter otvrdnuo rat i nasilje, dobio je zadatak da isprati ratnog poglavicu Cheyennea i njegovu obitelj na njihovom putu natrag u plemensku zemlju u Montani. Iako je Blocker umoran od nasilnog života u kojem je živio cijeli život, ovaj zadatak će mu biti prilično težak; jer je poglavica kojeg je pratio tijekom godina postao jedan od njegovih najvećih neprijatelja i oduzeo život mnogim njegovim prijateljima. No, načelnik je pretrpio svoj dio gubitaka barem koliko i Blocker. Krenuvši iz opasnih zemalja i krenuvši prema divljem, ali impresivnom zapadu, konvoj će na tom putu naići na mnoge poteškoće. Kako poteškoće rastu, Blocker će biti prisiljen suočiti se s vlastitom netrpeljivošću dok slijedi naredbe, dok njegovo putovanje uključuje i suicidnu udovicu (Rosamund Pike) koja je svjedočila ubijanju svoje obitelji u raciji.