Kapten Joseph J. Blockera (Christian Bale), vars karaktär har härdats av krig och våld, får i uppdrag att eskortera en krigshövding från Cheyenne och hans familj på deras resa tillbaka till deras stamområden i Montana. Även om Blocker är trött på det våldsamma liv han har levt i under hela sitt liv, kommer denna uppgift att vara ganska svår för honom; eftersom hövdingen han följde med blev en av hans största fiender genom åren och tog livet av många av sina vänner. Chefen har dock lidit sin del av förlusterna minst lika mycket som Blocker. På väg från farliga länder och på väg mot det vilda men imponerande västerlandet kommer konvojen att stöta på många svårigheter på den här vägen. När svårigheterna ökar kommer Blocker att tvingas konfrontera sin egen trångsynthet när han följer order, medan hans resa även inkluderar en självmordsbenägen änka (Rosamund Pike) som såg hennes familj mördas i en razzia.