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.
Cable Hogue est laissé pour mort dans le désert du Far West par ses collègues. Alors que tout semble le condamner, il trouve miraculeusement de l'eau. Remis sur pied, il décide d'utiliser cette source à des fins lucratives.
Afin de s'approprier des terrains à bas prix, deux notables nomment un jeune afro-américain shérif d'une bourgade des plus racistes, en espérant que les habitants quitteront la ville... ou le lyncheront ! Après le culte "Frankenstein Junior", Mel Brooks s'attaquait au western signant une nouvelle parodie qui a fait sa gloire.