Il capitano Joseph J. Blockera (Christian Bale), il cui carattere è stato indurito dalla guerra e dalla violenza, viene incaricato di scortare un capo guerriero Cheyenne e la sua famiglia nel viaggio di ritorno verso le loro terre tribali nel Montana. Anche se Blocker è stanco della vita violenta che ha vissuto per tutta la vita, questo compito gli sarà piuttosto difficile; perché il capo che accompagnava divenne nel corso degli anni uno dei suoi più grandi nemici e tolse la vita a molti dei suoi amici. Tuttavia, il capo ha subito la sua parte di perdite almeno quanto Blocker. Partendo da terre pericolose e dirigendosi verso il selvaggio ma impressionante ovest, il convoglio incontrerà molte difficoltà lungo questo percorso. Man mano che le difficoltà aumentano, Blocker sarà costretto a confrontarsi con il proprio bigottismo mentre esegue gli ordini, mentre il suo viaggio include anche una vedova suicida (Rosamund Pike) che ha assistito all'omicidio della sua famiglia in un raid.