Dans la ville de Lawrence (Kansas), William Cantrell, un instituteur ambitieux, perd l'élection au poste de shérif au profit de Bob Seton, un cowboy texan illettré, qui plus est son rival dans le cœur de Mary, la fille d'Angus McCloud, le propriétaire de la banque locale. Il décide de se lancer dans la contrebande d'armes et d'esclaves vers les états voisins. Lorsque Fletch, le frère de Mary, est arrêté pour avoir tué accidentellement un homme, Bob met son devoir en avant et refuse de le laisser partir. Réalisant qu'il pourrait peut-être ainsi gagner l'amour de Mary, Will défend Bob lors du procès, tout en terrorisant les jurés pendant la nuit avec ses hommes. Fletch est acquitté et relâché.

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.

Alabama 1818. John Breen, soldat du deuxième régiment du Kentucky, rencontre Fleurette, fille du général qui a organisé l’installation en Amérique d’un certain nombre d’exilés bonapartistes français. Il en tombe aussitôt amoureux et, pour rester auprès d’elle, décide de s’installer dans la région avec son ami Willie Paine. Bien lui en prendra puisque les émigrés français lui devront leur salut, d’avides gredins dirigés par le soupirant de Fleurette essayant par tous les moyens, y compris les plus violents, de s’emparer de leurs terres.

Un jeune élève nommé Custer se distingue par son talent et son insubordination dans le camp militaire de West Point. Durant la guerre de Sécession, la bataille d'Hanovre est remportée, bien que soldée par un véritable massacre. Il est envoyé par ses supérieurs dans le Dakota, à Fort Lincoln. Mais il se heurte à la fois aux politiciens et aux chercheurs d'or, jusqu'à ce que les indiens de Crazy Horse se soulèvent à leur tour. L'affrontement aura lieu à Little Big Horn...

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…

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.

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

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…

En juillet 1757, Montcalm remonte le lac Champlain et se dirige avec des soldats « aussi nombreux que les feuilles de la forêt » vers le fort William Henry, tenu par le colonel Monro qui dispose de faibles moyens de défense. C’est le moment que choisissent Cora et Alice, les filles de Monro, pour s’en aller rejoindre leur père. Elles sont accompagnées de David La Gamme, maître en psalmodie, du major Duncan Heyward et d’un guide indien, Magua, qui a tôt fait de les égarer.

Wade Hatton conduit un troupeau à Dodge City et découvre une ville terrorisée par une bande de hors-la-loi. Son courage face à leur chef Jeff Surrett pousse les habitants à le nommer shérif.

À la suite d'une « course à la terre » au Dakota, trois hors-la-loi vont mettre fin aux agissements crapuleux du shérif Layne Hunter…

Le cow-boy Jim Douglass traque les quatre criminels qui ont violé et assassiné sa femme. Il les retrouve alors qu’ils ont été emprisonnés par le shérif d’une petite ville. Sur le point d’être pendus, les bandits réussissent à s’échapper grâce à l’aide d’un complice. Les habitants et Jim se lancent à leur poursuite. Après les avoir abattus l’un après l’autre, il se rend compte que ce n'étaient pas eux qui avaient tué sa femme.

Arizona, 1870. La guerre fait rage entre colons et apaches. L'ancien éclaireur Tom rencontre le chef Cochise et propose la paix. Un traité est signé. Mais ils vont être trahis...

Au début du XIXe siècle, sur les terres encore sauvages de l’Oregon, Cookie Figowitz, un humble cuisinier, se lie d’amitié avec King-Lu, un immigrant d’origine chinoise. Rêvant tous deux d’une vie meilleure, ils montent un modeste commerce de beignets qui ne tarde pas à faire fureur auprès des pionniers de l’Ouest, en proie au mal du pays. Le succès de leur recette tient à un ingrédient secret : le lait qu’ils tirent clandestinement chaque nuit de la première vache introduite en Amérique, propriété exclusive d’un notable des environs.

En 1875, Matt Calder, un ancien repris de justice veuf, vient chercher Mark, son fils âgé de neuf ans, dans un camp de chercheurs d'or. C'est Kay, une chanteuse de saloon, qui avait pris l'enfant sous son aile. Contraints de fuir les Indiens, l'homme, la jeune femme et le fils se retrouvent à descendre sur un radeau fragile une rivière quelque peu mouvementée.

En 1856, Logan Stuart escorte Lucy Overmire, la fiancée de son ami, à Jacksonville dans l'Oregon. Au fil du voyage Lucy tombe sous le charme de Logan. Arrivé à destination, le duo s'apperçoit que l'aventure ne fait que commencer...

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.

Le shérif Rooster Cogburn est toujours aussi redoutable et redouté malgré les années passées. Trouvant cependant ses méthodes trop expéditives, le juge Parker lui retire son étoile, ce qui n'empêche pas Cogburn de continuer à défendre le bon droit. Lancé à la poursuite d'une troupe de bandits qui a dérobé de la nitroglycérine, il tombe sur la fille d'un pasteur avec laquelle il devra bien finir par apprendre à faire équipe.

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…

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.