Un major nordiste, aidé de prisonniers sudistes, poursuit une bande d'Apaches jusqu'en territoire mexicain : il ignore encore qu'une embuscade l'attend.
A la fin de la guerre de Sécession, des Apaches attaquent un fort de l'armée américaine. Ils massacrent les habitants et enlèvent des enfants. Le major Dundee, un Nordiste, constitue un peloton de prisonniers sudistes, de voleurs et de diverses bandits, pour se lancer à la poursuite des Indiens...