Major Dundee, der ein Fort an der mexikanischen Grenze befehligt, stellt 1864 eine Strafexpedition gegen Apachen-Häuptling Sierrea Chariba zusammen. Das Kommando leidet unter Hinterhalten der Indianer und Auseinandersetzungen Dundees mit Südstaaten-Captain Tyreen, der widerwillig mitgeritten ist. In einem mexikanischen Dorf unter französischer Besatzung wirbt Dundee vergeblich um die Witwe des Dorfarztes. Die Indianer werden getötet. Tyreen stirbt in der Schlacht gegen französische Truppen im Grenzfluss.