En 1889, le président Harrison ouvre aux pionniers l’État de l'Oklahoma, jusqu'alors vierge de toute population. Munis de leurs chariots, ceux-ci envahissent alors cette nouvelle terre. Yancey « Cimarron » Cravat et sa femme en font partie. Ils s'installent dans la ville d'Osage et fondent un journal. De plus en plus connus, ils doivent affronter une bande de tueurs.

Le criminel Ben Wade est capturé dans une petite ville. Cela n’empêche pas son gang de sévir, mais on persuade Dan Evans, un éleveur, de convoyer en secret le dangereux hors-la-loi (et désormais prisonnier), par le train de Yuma pour une prime et l'estime de son fils. Très vite se met en place une guerre des nerfs alors que les deux attendent le train dans un hôtel.

À la fin du XIXème siècle, le territoire indien de l'Oklahoma est ouvert à la colonisation. C'est dans ce contexte que se déroule le récit qui concerne les problèmes de cœur que rencontrent les cow-boys Curly et Will avec deux demoiselles, Laurey et Annie.

Deux hommes au passé trouble, Glyn McLyntock et son ami Emerson Cole, escortent la longue marche d'un convoi de pionniers. Arrivés à Portland, les fermiers achètent des vivres et du bétail que Hendricks, un négociant de la ville, promet d'envoyer avant l'automne. Les mois passent et la livraison se fait attendre. McLyntock alors retourne à Portland avec Baile, le chef du convoi. Ils découvrent une ville en proie à la fièvre de l'or. Hendricks, qui prospère en spéculant sur ce qu'il vend aux prospecteurs, refuse de livrer la marchandise. Cole et McLyntock s'en emparent de force. Mais les vivres suscitent la convoitise de tous…

En février 1836, le général Sam Houston, qui commande les Texans révoltés contre l'autorité mexicaine, est poursuivi par les troupes du général Santa Anna. Il passe le Rio Grande pour former une armée et confie au Colonel Travis le soin d'arrêter Santa Anna le plus longtemps possible. Dans le fort Alamo, Travis rentre en conflit avec James Bowie, alcoolique et insubordonné. Davy Crockett doit souvent s'interposer entre les deux hommes. Travis attend un important renfort, mais celui-ci est intercepté par Santa Anna. La garnison ne peut compter que sur elle-même, et les hommes de Travis comprennent qu'ils sont condamnés à périr sous les assauts des Mexicains…

Denver, en 1867. L'hiver approche alors que les stocks de whisky et de champagne de la ville sont presque épuisés. Le ravitaillement de la clientèle doit être assuré et l'on décide de faire venir un convoi spécial de quarante chariots de Julesburg qui devra affronter à la fois les Indiens et la ligue de tempérance dirigée par une énergique jeune veuve, Cora Templeton Massingale.

Dobbs et Curtis travaillent sur un chantier dont le chef part avec le salaire des ouvriers. Ils partent à sa recherche et récupèrent leur argent. Puis ils s'associent avec le vieil Howard pour exploiter un filon d'or dans la Sierra Madre.

Deux compagnies rivales ne ménagent pas leurs forces pour la construction, peu avant 1870, de la ligne de chemin de fer qui reliera New York a la cote Ouest.

Un indien métis, policier dans sa réserve, revient parmi les blancs. Il prend une diligence qui se fait attaquée par des bandits. Très vite, il va devoir s'occuper des passagers et de leurs survies.

Lorsqu'une bande de desperados menée par le fameux Whitey Harbin prend pour cible répétée les trains locaux, les autorités du chemin de fer font appel à Grant McLaine, un homme au caractère endurci. Celui-ci est chargé de protéger la paix, mais les autorités n'avaient pas pris en considération que la meilleure gâchette de la bande de desperados n'était autre que Kid Utica, le petit frère de Grant. Lors de l'attaque du train par les bandits de Harbin, Grant, déchiré entre les liens du sang et son allégeance au chemin de fer, espère l'impossible tout en se préparant au pire...

Un homme blanc, surnommé Todd le comanche et recherché par la police, sauve les membres d'une caravane attaquée par les Apaches, et les aide à quitter le territoire indien.

La conquête de l'Ouest nous est racontée à travers l'histoire d'une famille de pionniers qui traversera les rivières, les plaines, mais aussi la guerre de sécession et l'installation du chemin de fer. Ils rencontrent sur leur chemin des brigands, des bandits, et aussi des indiens.

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, mort 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.

Le film retrace la construction du chemin de fer transcontinental et la vengeance de Davy Brandon dont le père a été tué par les Indiens : Davy Brandon, enfant, est amoureux de la jolie petite fille Miriam Marsh, sous l'œil attendri du jeune Abraham Lincoln. Le père de Brandon, visionnaire du chemin de fer, cherche – et trouve – un passage pratique qui permettrait beaucoup d'économies pour le chemin de fer naissant. Mais il est surpris par les Indiens et massacré par l'un deux. Davy, qui était caché, a vu que l'Indien qui a tué son père ne possède que deux doigts à la main droite…

Stoddard, un jeune avocat, vient de s'installer dans l'Ouest, dans une région qui vit sous la terreur du bandit Liberty Valance. Celui-ci ne tarde pas à s'en prendre à Stoddard, sauvé in extremis du lynchage par Tom, le seul à qui Valance ne fait pas peur. Résolu à combattre la violence par la loi et l'éducation, Stoddard s'oppose ouvertement à Valance...

Oregon 1870. L'éclaireur Johnny Hawks, qui connaît bien la culture indienne, est envoyé auprès de Nuage Rouge (Red Cloud) chef des sioux afin de lui demander l'autorisation de faire traverser un convoi sur son territoire. Mais deux renégats, à la recherche d’une mine d'or, assassinent Loup Gris un membre de la tribu.

Tom Owens aide le vieux Sam Todd à diriger le relais de diligences de Rawhide, un coin perdu de l'Arizona. Les deux hommes tentent de persuader une voyageuse de ne pas repartir le jour même; ils lui conseillent d'attendre le lendemain à cause des voleurs qui sévissent dans la région. Mais le chef d'un gang arrive au relais avec ses hommes dans l'intention de s'emparer d'une diligence transportant cent mille dollars en or. Le vieux Sam tente de s'opposer au chef du gang qui n'hésite pas à le tuer...

1854, Jeb Stuart et George Armstrong Custer partent à Fort Leavenworth, au Kansas, rejoindre la Deuxième Unité de Cavalerie. Mais la région est troublée par un certain John Brown, partisan de l'abolition de l'esclavage. Et l'armée a pour ordre de stopper ces agissements.

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…

1845, Oregon. Une caravane composée de trois familles engage le trappeur Stephen Meek pour les guider à travers les montagnes des Cascades. Parce qu'il prétend connaître un raccourci, Meek conduit le groupe sur une piste non tracée à travers les hauts plateaux désertiques. Ils se retrouvent perdus dans un désert de pierres. La faim, la soif et le manque de confiance dans l'instinct de survie de chacun d'entre eux sont autant d'obstacles qui se dressent sur leur chemin.