Una storia attuale, un lungo viaggio durante il quale due guerrieri e una grande donna, impareranno a fidarsi gli uni degli altri e a trovare la pace in una terra che non perdona.
1892, New Messico. Il leggendario Capitano Joseph Blocker (Christian Bale) sta per compiere la sua ultima missione prima di ritirarsi: scortare il capo indiano Falco Giallo (Wes Studi) dal forte dove è prigioniero alla riserva indiana situata nella sua terra d’origine, dove gli è stato concesso di tornare per trascorrere gli ultimi giorni della sua vita.
I due rivali affronteranno un lungo viaggio di oltre mille miglia e durante il percorso incontreranno Rosalee (Rosamund Pike), vittima di un attacco indiano di cui è unica superstite, che si metterà in cammino con loro.