Synopsis - A la fin de la guerre de Sécession. Les Apaches sèment la terreur dans tout le Nouveau-Mexique où ils multiplient exactions, pillages et rapts. Leur dernier méfait est l'attaque de Fort Benlin, où ils ont taillé en pièces un peloton de cavalerie et enlevé trois enfants dans un ranch à proximité. Ils espèrent ainsi obliger l'armée à franchir la frontière pour l'attirer dans un guet-apens. Malgré l'opposition de ses supérieurs, le major Dundee, un Nordiste, décide de poursuivre les Apaches. Il recrute des prisonniers sudistes, des voleurs de grand chemin et autres canailles pour l'aider. Son second, Tyreen, un ancien camarade de promotion de West Point, le déteste sans s'en cacher et n'aspire qu'à le supplanter. Une rivalité amoureuse vient compliquer leurs relations déjà bien tendues...