Kapten Joseph J. Blockera (Christian Bale), kelle tegelaskuju on sõja ja vägivalla tõttu karastunud, määratakse eskortima Cheyenne'i sõjapealikut ja tema perekonda nende teekonnal tagasi nende hõimumaadele Montanas. Kuigi Blocker on väsinud vägivaldsest elust, milles ta on kogu oma elu elanud, on see ülesanne tema jaoks üsna raske; sest pealik, kellega ta kaasas käis, sai aastate jooksul üheks tema suurimaks vaenlaseks ja võttis elu paljudelt tema sõpradelt. Pealik on aga omajagu kaotusi kandnud vähemalt sama palju kui Blocker. Ohtlikelt maadelt välja asudes ja metsiku, kuid muljetavaldava lääne poole suundudes tuleb konvoil sel teel kokku palju raskusi. Raskuste kasvades on Blocker sunnitud korraldusi täites silmitsi seisma oma fanatismiga, samas kui tema teekonnal osaleb ka enesetapja lesk (Rosamund Pike), kes oli tunnistajaks oma pere mõrvamisele haarangu käigus.