Durant la guerre de Sécession, un détachement de cavalerie nordiste, sous les ordres du colonel Marlowe, est envoyé derrière les lignes ennemies, pour détruire les voies de chemin de fer. À ses côtés, le major Kendall. Les deux hommes, que tout oppose, sont contraints d’emmener avec eux Hannah Hunter, une aristocrate sudiste.
Après avoir combattu aux côtés des Sudistes, Ethan Edwards revient au pays. Juste après son retour, la famille de son frère est attaquée par les Comanches. Tous périssent, à l'exception de la petite Debbie, la nièce d'Ethan, et de la jeune Lucy, enlevées par les Indiens. Ethan jure de les retrouver...