Trois histoires entremêlées dans l'Ouest américain : Pike vole Eagle's Wing, un cheval aux capacités extraordinaires, un indien kidnappe une jeune femme, l'espagnol parti à la recherche de cette dernière délaisse sa mission pour régler quelques comptes.
Durant les derniers mois de la guerre de Sécession, le Major Dundee, commandant nordiste, poursuit des Indiens Apaches qui ont attaqué un poste de cavalerie, massacré ses occupants, et enlevé des enfants. Manquant d’hommes, il prend la tête d’une troupe hétéroclite composée de volontaires et de prisonniers sudistes, dont le chef est son ennemi intime.