El legendario capitan del ejercito Joseph J. Blocker - 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 tendran que emprender un peligroso viaje por las praderas montañosas de Nuevo Mexico donde se encontraran con una joven viuda - Rosamund Pike cuya familia fue asesinada en las llanuras por un grupo de comanches que aun rondan por la zona. Juntos tendran que unir fuerzas para sobrevivir al castigador paisaje y a las hostiles tribus Comanche que se encuentran por el camino.