La història se centra en el jove de 17 anys Jay Cavendish (Smit-McPhee), que pretén viatjar d'Escòcia a Colorado per reunir-se amb la dona de qui està enamorat. Pel camí coneixerà un viatger misteriós anomenat Silas (Fassbender), qui es comprometrà a protegir-lo de qualsevol perill a canvi de diners.

Els apatxes han accedit, molt a desgrat seu, a viure confinats en una reserva. Però no tots ells són capaços d'adaptar-se a la seva nova forma de vida com a cultivadors de blat de moro; un en particular, Gerónimo, rebutja les condicions de rendició imposades pel Govern dels Estats Units. Un dia, fart de promeses incomplertes, amb el suport de trenta guerrers més, prepara un atac contra els blancs.

A l'Oest americà, el tinent de Cavalleria Cam Elliott rep la missió de capturar Gat Negre, el cap dels indis seminola, que porta al seu poble a la destrucció a través de lluites interminables.