À la fin du XIXe siècle, aux États-Unis, un groupe de cow-boys découvre et part explorer une mystérieuse vallée peuplée de créatures préhistoriques. Après de nombreuses péripéties, les aventuriers parviennent à capturer au lasso un Allosaurus nommé Gwangi, le ramènent en ville dans une cage improvisée et l'exposent dans un cirque. Mais le dinosaure parvient à s'échapper et sème la panique...
Deuxième moitié du XIXe siècle, Bill Blake, jeune comptable en route vers l'Ouest américain, entreprend un voyage initiatique où il devient malgré lui un hors-la-loi traqué. Blessé, il est recueilli par Nobody, un Amérindien lettré rejeté des siens
Slide, un cowboy solitaire armé de sa seule guitare, arrive à Sourdough Creek, une ville gangrénée par la corruption. Lorsque Slide rencontre Delilah, c'est le coup de foudre. La jeune entraineuse du bar local va l'aider à nettoyer la ville.
Pendant la Guerre de Sécession, le Capitaine Cordona et ses hommes attaquent un train d'or qui est sous la responsabilité du Colonel McNally. Lors de l'opération, ils tuent un jeune officier. McNally, qui le considérait comme son fils, jure de le venger.
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.
Les derniers chercheurs d'or indépendants de LaHood, bourgade minière de Californie, sont harcelés par la bande de Coy LaHood, fondateur de la ville qui veut s'approprier leur concession. Au moment où les mineurs pacifiques sont prêts à abandonner la lutte, surgit de la montagne un cavalier solitaire tout de noir vêtu...