Kapteeni Joseph J. Blockera (Christian Bale), jonka luonne on kovettunut sodasta ja väkivallasta, määrätään saattamaan Cheyennen sotapäällikkö ja hänen perheensä heidän matkalleen takaisin heidän heimomailleen Montanaan. Vaikka Blocker on kyllästynyt väkivaltaiseen elämään, jossa hän on elänyt koko elämänsä, tämä tehtävä tulee olemaan hänelle melko vaikea; koska hänen mukanaan olleesta päälliköstä tuli vuosien mittaan yksi hänen suurimmista vihollisistaan ​​ja hän kuoli monilta hänen ystäviltään. Päällikkö on kuitenkin kärsinyt osuutensa tappioista vähintään yhtä paljon kuin Blocker. Lähtiessään vaarallisilta mailta ja suuntaamalla kohti villiä mutta vaikuttavaa länttä saattue kohtaa tällä tiellä monia vaikeuksia. Vaikeuksien kasvaessa Blocker joutuu kohtaamaan oman kiihkoilunsa noudattaessaan käskyjä, ja hänen matkaansa kuuluu myös itsemurhaleski (Rosamund Pike), joka näki perheensä murhaamisen ratsiassa.