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 diverses canailles, pour se lancer à la poursuite des Indiens...