Kaptein Joseph J. Blockera (Christian Bale), hvis karakter har blitt herdet av krig og vold, får i oppdrag å eskortere en krigssjef fra Cheyenne og hans familie på deres reise tilbake til stammelandene deres i Montana. Selv om Blocker er lei av det voldelige livet han har levd i hele livet, vil denne oppgaven være ganske vanskelig for ham; fordi høvdingen han fulgte ble en av hans største fiender gjennom årene og tok livet av mange av vennene hans. Sjefen har imidlertid lidd sin del av tapene minst like mye som Blocker. Når konvoien drar ut fra farlige land og går mot det ville, men imponerende vesten, vil den møte mange vanskeligheter på denne veien. Etter hvert som vanskelighetene øker, vil Blocker bli tvunget til å konfrontere sin egen bigotteri når han følger ordre, mens reisen hans inkluderer en selvmordstanke (Rosamund Pike) som var vitne til at familien hennes ble myrdet i et raid.