Sonora, Mexique, 1880. Après un hold-up, Dad Longworth (Karl Malden) abandonne son jeune complice Rio (Marlon Brando) aux mains des autorités et disparaît avec le butin. Cinq ans après sa sortie de prison, Rio retrouve Longworth devenu un homme respectable, père de famille et shérif d'une petite ville de Californie. Va-t-il réussir à se venger ?
En 1878, refusant de vivre dans une réserve, plusieurs centaines de Cheyennes partent en direction du Dakota où ils espèrent trouver une vie meilleure. Une institutrice fait partie du voyage et s'occupe des enfants. Mais le groupe est poursuivi par le capitaine Archer et ses hommes, chargés de les ramener dans leur camp.
Durant les derniers mois de la guerre de Sécession, des Indiens Apaches commandés par Sierra Charriba, attaquent un poste de cavalerie du Nouveau-Mexique et massacrent ses occupants, puis se dirigent vers le Mexique en emmenant les enfants. Le Major Dundee, commandant du Fort Benlin, qui sert de camp d'internement pour les prisonniers sudistes, décide de rattraper et d'anéantir la bande de Charriba. Manquant d'hommes, il est contraint d'enrôler des volontaires de tous acabits ainsi que des Sudistes, dont le chef est Benjamin Tyreen. Les deux hommes se connaissent de longue date et se détestent.Tyreen accepte d'aider Dundee en assurant le commandement des Sudistes. Mais une fois la mission terminée, il tuera Dundee, tel est son serment. La petite troupe entre au Mexique. La tension augmente (présence de soldats noirs) et le commandement de Dundee est mis à rude épreuve...
En 1880 au Texas, Martha Price, une Anglaise accompagnée de sa fille Hilary, vend aux enchères un taureau européen de race Hereford. Son époux, mort pendant la traversée depuis l’Europe, voulait implanter cette race dans l’Ouest américain. La jeune veuve poursuit son œuvre et veut imposer aux éleveurs de bétail de croiser le Hereford avec des Longhorn.
Accusé à tort d'avoir volé du bétail, Jed Cooper est lynché par un groupe d'hommes. Sauvé miraculeusement de la mort, il est comme marshal auprès du juge Fenton. Le magistrat le charge de ramener vivants les hommes responsables de cet acte de barbarie pour qu'ils soient jugés en bonne et due forme.
Lincoln, au Nouveau-Mexique, à la fin du XIXe siècle. John Simpson Chisum, le plus gros propriétaire terrien du comté, ne compte qu'un rival dans la région : le déloyal Lawrence Murphy, qui a mis la main sur les petits commerces et les banques du coin. De plus, Murphy a acheté la bienveillance du shérif Brady. Avec l'aide de Pat Garrett, un nouveau venu originaire du Texas, Chisum décide d'attaquer Murphy sur son terrain en ouvrant un bazar et une banque pour concurrencer les établissements de son rival. C'est alors le début d'une guerre ouverte qui déchire Lincoln. Billy Bonney, plus connu sous le nom de Billy le Kid, est également impliqué dans l'affrontement...
En 1914, Pike Bishop et sa bande entrent dans San Rafael, une petite ville du Texas, déguisés en cavaliers de l'US Cavalry. Ensemble, ils se dirigent vers la gare pour y dérober la paie des employés du chemin de fer. Ils ignorent que Thornton, autrefois leur complice, aujourd'hui leur pire ennemi, les y attend, chargé par la direction des chemins de fer de leur tendre une embuscade. L'affaire tourne à la fusillade. Des dizaines d'innocents y laissent la vie. Pike, qui a perdu quelques hommes dans l'affaire, n'est pas satisfait. Il accepte l'offre d'un général mexicain, Mapache, qui lui demande d'attaquer un train rempli d'or et de munitions.
1951. Sonny et Duane, deux adolescents texans, passent leur temps entre le café et le cinéma, seules distractions possibles dans leur petite ville perdue aux confins du désert. Mais lorsqu'une fille provoque une dispute entre eux, Sonny décide de s'engager pour la Corée. Avant de partir, ils se rendent au cinéma une dernière fois...
Un rodéoman, Junior Bonner (Steve Mc Queen), parcourt les États-Unis de concours en concours, en gagnant tant bien que mal sa vie. Le prochain concours, le rodéo de Prescott, lui permet de retrouver son père (Robert Preston) et sa mère (Ida Lupino) qui vivent désormais séparés ainsi que son frère (Joe Don Baker), promoteur immobilier arriviste qui s'est enrichi et a bradé le ranch parental ainsi que tout le domaine, dans son propre intérêt. Junior va tout faire pour gagner le concours qu'il a perdu l'année précédente, il insiste pour avoir " Sunshine " un taureau redoutable en face de qui il a perdu, il a même failli mourir l'année précédente. Grâce à la prime gagnée au rodéo, il offre à son père, rêveur idéaliste, un billet d'avion pour l'Australie, sa destination de rêve.
La jeune veuve Mme Lowe demande à Lane et à ses amis de l'aider à retrouver les 500.000 dollars que son mari avait dérobé lors de l'attaque d'un train. Elle souhaite rendre l'argent à qui de droit et réhabiliter ainsi la mémoire de son époux, décédé il y a cinq ans. Lane et ses compagnons partent à la recherche du magot, mais sont suivis par vingt cavaliers, dont quelques uns étaient aux cotés de Lowe lors du hold-up. Lane récupère l'or au moment où les bandits décident d'attaquer. Lane et ses hommes parviendront à les repousser. Il rend l'argent à Mme Lowe, et apprend peu après que la veuve est en fait une prostituée. Lane et ses amis décident alors d'attaquer le train.
Au début du XXe siècle, un grand journal de Denver organise une éprouvante course d’endurance à cheval de plus de 1000 kilomètres à travers l’Ouest sauvage américain. Y prennent part une dizaine de concurrents pour tenter de remporter la coquette somme de 2000 dollars : parmi ceux-ci Sam Clayton , un cow-boy qui ne supporte pas que l’on maltraite les animaux ; Luke Matthews , ancien compagnon de Sam sur les champs de batailles et joueur invétéré qui a parié sur sa propre victoire ; Sir Harry Norfolk , un gentleman britannique qui aime les défis ; Carbo , une jeune tête brûlée présomptueuse et violente ; un cow-boy plus tout jeune qui cherche avant tout la reconnaissance ; un paysan mexicain qui aurait besoin du gain de la victoire pour nourrir décemment sa famille ; Miss Jones , une ex-prostituée… Devant traverser forêts, déserts, plaines et montagnes, les compétiteurs ne sont pas au bout de leur peine pour arriver à finir cette course exténuante et semée d’embûches…
En Californie. Alors qu'il se trouve en la galante compagnie de Nicole, une call-girl de luxe, le lieutenant Gaines est appelé sur une plage de Malibu. On vient d'y découvrir le corps de Gloria Hollinger. Une enquête hâtive conclut à un suicide aux barbituriques, mais Marty, le père de la jeune fille, rejette cette explication. Il découvre que sa fille participait aux saturnales organisées par Leo Sellers, un avocat véreux, mêlé à toutes sortes de trafics. Mais Gaines n'est pas pressé de fouiller dans la vie de Sellers, qui lui a fait rencontrer la belle Nicole. Marty décide alors de prendre les choses en main et de venger lui-même sa fille…
Trois ans après avoir fait une bien mauvaise farce à un de leurs camarades, un groupe d'étudiants en médecine se réunit pour un réveillon costumé dans un train à vapeur. Ils ont apporté des quantités de drogues et de divertissement et engagé un magicien (joué par David Copperfield). Mais un tueur s'est infiltré dans le train, les tuant un par un et récupérant leurs costumes. Comme le train n'a pas de téléphone et circule sur une voie unique dans une région isolée, la seule solution est de poursuivre le voyage...
Un cavalier solitaire aux allures mystérieuses, venant de nulle part, avance tranquillement dans une vallée encaissée. Un jeune garçon du nom de Joey observe avec inquiétude sa lente progression et s'en va prévenir ses parents, des fermiers dont la maison est toute proche. Marion et Joe Starrett vivent tant bien que mal du fruit de leur labeur, qu'ils arrachent avec difficulté d'un sol aride. L'homme, qui se fait appeler Shane, leur demande l'hospitalité. Assez vite, il se voit contraint de défendre de son mieux cette paisible famille de paysans contre les attaques d'une bande de hors-la-loi. Son courage provoque l'admiration de Joey et l'affection silencieuse et troublée de Marion...
Thorson est un chasseur de primes des temps modernes qui poursuit les malfaiteurs qui s'évadent lors de leurs libertés provisoires. En revanche, il est toujours enclin à aider les repentis à reprendre leur vie en main, délaissant quelque peu sa compagne enceinte. A la poursuite du criminel Rocco Mason, les choses tournent mal et s'ensuit une prise d'otages dans le métro.