
En el ocaso de su carrera, el capitán Joseph J. Blocker (Christian Bale), un hombre endurecido por años de lucha en el ejército de los Estados Unidos, se ve obligado a embarcarse en una misión que desafía todas sus convicciones. Recibe la orden de escoltar al moribundo jefe de guerra Cheyenne, Yellow Hawk (Wes Studi), y a su familia hasta sus tierras tribales en las praderas montañosas de Nuevo México. A pesar de su profundo odio hacia los pueblos nativos debido a sus años de combate, Blocker no tiene más opción que cumplir con la misión, enfrentándose a un viaje lleno de peligros y tensiones.
Durante su recorrido, Blocker y los Cheyenne se encuentran con una joven viuda, Rosalie Quaid (Rosamund Pike), cuya familia fue asesinada brutalmente por un grupo de Comanches. Rosalie, devastada por la tragedia, se ve obligada a unirse a la expedición en busca de venganza o, tal vez, de alguna forma de justicia, aunque desconfíe profundamente de los hombres con los que ahora comparte su destino. A lo largo de este arduo trayecto, la viuda y el capitán, junto con la familia Cheyenne, tendrán que enfrentar no solo los desafíos de la naturaleza salvaje y traicionera, sino también las amenazas constantes de los Comanches, que continúan rondando la región.
El viaje, que empieza como una misión de pura obligación, se convierte en un proceso de transformación para todos los involucrados. Blocker, un hombre marcado por la violencia, se ve confrontado con su propia humanidad y las cicatrices que la guerra ha dejado en su alma. Por su parte, Rosalie, consumida por el dolor y el deseo de venganza, tendrá que reconsiderar sus propios prejuicios y encontrar una forma de sanar. La relación entre ambos personajes se convierte en el núcleo emocional de la historia, mientras ambos luchan por sobreponerse a su pasado y aprender a confiar en quienes antes consideraban enemigos.