El legendario capitán del ejército, Joseph J. Blocker (Christian Bale), se ve en la obligación de acompañar a un moribundo jefe cheyenne (Wes Studi), y a su familia, de regreso a las tierras de su tribu. Para ello tendrán que emprender un peligroso viaje por las praderas montañosas de Nuevo México, dónde se encontrarán con una joven viuda (Rosamund Pike) cuya familia fue asesinada en las llanuras por un grupo de comanches que aún rondan por la zona. Juntos tendrán que unir fuerzas para sobrevivir al castigador paisaje y a las hostiles tribus comanche que se encuentran por el camino.