El capitán del ejército Joseph J. Blocker (Christian Bale) se compromete para 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 Nuevo México, dónde se encontrarán con una viuda (Rosamund Pike) cuya familia fue asesinada por un grupo de comanches que aún rondan por la zona. Juntos, tendrán que unir fuerzas para sobrevivir al temerario paisaje y a las tribus comanches que merodean el lugar.
