Em 1842, Joseph J. Blocker (Christian Bale), um lendário capitão do exército americano, com um ódio ardente por nativos americanos, que na sua última missão e apesar da sua inicial resistência, concorda em escoltar um chefe guerreiro Cheyenne, às portas da morte, para o entregar à sua família nas terras tribais de Montana, a partir de um posto avançado do Novo México.

Ao longo do caminho, a dupla encontra Rosalie Quaid (Rosamund Pike), uma jovem viúva cuja família foi assassinada nas planícies.

A inesperada pequena unidade vai ter de unir-se para superar a desconfiança, os desafios da paisagem e os ataques das hostis tribos Comanche, que não querem que eles cheguem ao seu destino.