El capità Joseph J. Blockera (Christian Bale), el caràcter del qual s'ha vist endurit per la guerra i la violència, té l'assignació d'escortar un cap de guerra Cheyenne i la seva família en el seu viatge de tornada a les seves terres tribals a Montana. Tot i que Blocker està cansat de la vida violenta que ha viscut al llarg de la seva vida, aquesta tasca li serà força difícil; perquè el cap que acompanyava es va convertir amb el pas dels anys en un dels seus grans enemics i va prendre la vida de molts dels seus amics. No obstant això, el cap ha patit la seva part de pèrdues almenys tant com Blocker. Sortint de terres perilloses i dirigint-se cap al salvatge però impressionant oest, el comboi trobarà moltes dificultats en aquest camí. A mesura que les dificultats augmenten, Blocker es veurà obligat a enfrontar-se al seu propi fanatisme mentre segueix les ordres, mentre que el seu viatge també inclou una vídua suïcida (Rosamund Pike) que va presenciar l'assassinat de la seva família en una incursió.