John Elder et ses frères se rendent à l'enterrement de leur mère. Ils découvrent qu'elle est morte dans la plus grande pauvreté et que le ranch familial a été perdu au poker, le soir où leur père a été assassiné. Ils décident de mener leur enquête...
Durant les derniers mois de la guerre de Sécession, le Major Dundee, commandant nordiste, poursuit des Indiens Apaches qui ont attaqué un poste de cavalerie, massacré ses occupants, et enlevé des enfants. Manquant d’hommes, il prend la tête d’une troupe hétéroclite composée de volontaires et de prisonniers sudistes, dont le chef est son ennemi intime.
Maria O'Malley est la fille d'un terroriste irlandais, mort tragiquement. Elle part vivre en Amérique latine, où elle fait la connaissance d'une troupe de music-hall ambulant qui lui propose un numéro de danse. Elle y rencontre Maria, avec qui elle forme un duo explosif qui connaît un franc succès...
Alors qu'une conférence de paix entre les blancs et les indiens prend forme, Bud Forrester et son gang menacent cet équilibre, avec leurs attaques incessantes contre les réserves indiennes. Old Shatterhand et Winnetou s'unissent à nouveau pour les stopper. Nouvelle adaptation de l’œuvre de Karl May, le film constitue la suite de "La Révolte des Indiens Apaches".
_TITLE