La Guerre de Sécession s'achève lorsqu'une bande d'Apaches attaque un poste de l'U.S. Cavalry et massacre ses occupants. Le Major Dundee, commandant d'un Fort où sont internés des prisonniers sudistes, décide de poursuivre les Indiens et de les exterminer. Il n'a pas assez d'hommes et doit enrôler tous les volontaires qui se présentent, y compris les sudistes. Un western amer et tragique d'une impressionnante ampleur.