A la fin du XIXème 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 (animées par Ray Harryhausen), notamment un Eohippus, un styracosaure, un ptéranodon et un Ornithomimus.
Dans la petite ville de Dardanelle, Mattie Ross, une jeune femme à peine majeure au caractère bien trempé, est prête à tout pour venger la mort de son père, assassiné par un truand, Tom Chaney. Après avoir mis de l'ordre dans les affaires paternelles, elle se lance à la poursuite du tueur. Pour mener à bien ses recherches, elle engage Cogburn, un vieux shérif borgne à la réputation de traqueur infaillible, et se dirige avec lui vers le territoire indien où le coupable s'est réfugié. « Le Bœuf », un Texas Ranger également à la recherche du criminel, ne tarde pas à se joindre à eux. Mais leur route est semée d'embûches. Bientôt, Mattie est kidnappée…
Après lui avoir sauvé la vie, Ben Rumson, un chercheur d'or, s'associe avec le jeune Pardner. Les deux hommes s'installent à No Name City, en Californie et sont déterminés à faire fortune par tous les moyens. Lors d'une vente aux enchères, Ben «achète» Elizabeth, l'une des deux épouses d'un mormon, ce qui ne l'empêche pas de se mettre en quête de prostituées, en compagnie d'autres mineurs. Pardner, quant à lui, préfère rester auprès d'Elizabeth. La cohabitation entre les trois compères va cahin-caha, jusqu'au jour où Elizabeth décide d'héberger une famille respectable, les Fenty. Ben se charge d'emblée de «l'éducation» du jeune homme nouvellement arrivé...
Cat Stevens et Hutch Bessy sont de retour. Après avoir volé l'or de la banque d'El Paso, les deux cow-boys prennent la fuite. Malheureusement pour eux, le brigand Cacopoulos, à la demande du directeur de la banque, se lance à leur poursuite pour récupérer le butin...
Au Mexique, le cavalier solitaire Django, devenu moine, est de retour après le kidnapping de sa fille.
Un hors-la-loi, Colorado, kidnappe le shérif MacKenna, censé seul connaître l'emplacement d'un gisement d'or appartenant aux Apaches. La nouvelle se répand et éveille les convoitises, et c'est bientôt une véritable petite troupe qui part à la recherche de l'or légendaire. Mais l'entrée en territoire indien leur réserve bien des difficultés...
Devenu fondateur de la Mission évangélique du Bon Pasteur, l'ancien tueur repenti et amnistié, Jim Killian, se consacre à présent à la pacification des communautés déchirées par tous les conflits marquants de la Conquête de l'Ouest. Jim Killian intervient à Vinegatoon où le puissant clan des éleveurs de bovins s'oppose aux pauvres bergers pour des raisons de pâturages. La bible se révèlera alors impuissante face aux revolvers... et l'affrontement sera inévitable.
Un jeune révolutionnaire mexicain va voir Chris : son chef Quintero a été fait prisonnier par les troupes du Tyran Diaz. Il demande l'aide de Chris qui aussitôt se met en quête de six autres mercenaires...
En 1900 au Texas, un vieux shérif retrouve un ancien hors-la-loi qui lui a échappé quinze ans plus tôt. Les deux hommes vont revivre une aventure à la mode d'autrefois.
Après avoir croupi 10 ans en prison pour un crime qu'il n'a pas commis, Gary Hamilton revient chez lui. Entre-temps, le vrai coupable, son ami Acombar, a pris possession de ses biens, femme comprise. Tandis qu'une tornade s'annonce sur la ville, Hamilton revient se venger...