El legendario capitán del ejército Joseph J. Bklocker (Christian Bale) se compromete para acompañar a un moribundo jefe de guerra 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, donde 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 comanches que se encuentran en el camino.