La diligence est le lieu de rencontre de neuf personnes qui font route, en Arizona, sur une piste menacée par les Indiens de Geronimo. Dallas, une prostituée, est chassée de la ville, tout comme Josiah Boone, un vieux médecin alcoolique. Mrs Mallory, enceinte, va rejoindre son mari, un officier, tandis que Hatfield, un joueur, décide de l'accompagner par galanterie. Gatewood, le banquier, s'enfuit avec l'or déposé chez lui. Mr Peacok, qui place du whisky dans les saloons, regagne sa famille à Kansas City. Curly Wilcox, le shérif, accompagne le conducteur Buck, sur cette route dangereuse. À la sortie de la ville, ils prennent un autre passager, Ringo Kid, qui souhaite exécuter les trois frères Plummer, assassins de son père et de son frère. Toutes ces personnes font le difficile apprentissage de la cohabitation dans un espace clos. Le voyage se poursuit dans une atmosphère de plus en plus tendue.
Trinita et Bambino sont deux demi-frères aux physiques et caractères diamétralement opposés. Ensemble, ils tentent de repousser les assauts de bandits mexicains venus attaquer une colonie de mormons.
Durant la guerre de Sécession, dans le Missouri, la ferme de Josey Wales est brûlée par les « Red Legs », une brigade particulièrement violente de l'armée nordiste, commandée par le capitaine Terrill. La femme et le fils de Josey Wales périssent dans l'affrontement. Laissé pour mort, le fermier survit à ses blessures. Après avoir enterré les siens, il rejoint les rangs sudistes pour assouvir sa vengeance et combat sous les ordres de Fletcher, surnommé « Bloody Bill Anderson ». La bande poursuit la lutte après la reddition du Sud. Fletcher finit par demander à ses hommes de se rendre. Tous acceptent sauf Josey Wales, devenu célèbre pour ses nombreux faits d'armes. Il massacre ses anciens amis, coupables de fléchissement, avant de partir vers l'Ouest...
Afin de s'approprier des terrains à bas prix, deux notables nomment un jeune Noir shérif d'une bourgade des plus racistes...
En 1825, une jeune femme irlandaise poursuit un officier britannique à travers la Tasmanie pour se venger d'un terrible acte qu'il a commis contre sa famille. Elle fait appel aux services d'un traqueur nommé Billy, également traumatisé par son violent passé.
Deux anciens élèves de Harvard se retrouvent en 1890 dans le Wyoming. Averill est shérif fédéral tandis que Billy Irvine, rongé par l'alcool, est membre d'une association de gros éleveurs en lutte contre les petits immigrants venus pour la plupart d'Europe centrale. Averill s'oppose à l'intervention de l'association sur le district et tente de convaincre son amie Ella, une prostituée d'origine française, de quitter le pays.
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.
Après un voyage mouvemente, Fievel et les siens arrivent enfin dans le Nouveau Monde. Mais contrairement à leurs rêves les trottoirs de New York ne sont pas en gruyère et les chats de l'Ouest sont tout aussi redoutables que ceux de l'Est. Qu'a cela ne tienne, les Souriskewitz partent a la conquête de l'Ouest.
En quête d'or volé, les propriétaires d'une compagnie de diligence découvrent, au fil de leurs recherches, un fermier et sa fille en pleine détresse.
Hiram Gummer, propriétaire de la mine de Rejection, ville reculée du Nevada, engage un mercenaire pour lutter contre des prédateurs. Leur objectif: détruire toutes les créatures carnivores avant qu'elles n'engloutissent tout sur leur passage.
Calamity Jane vient en aide à Buffalo Bill et à Wild Bill Hickock afin de mettre un terme à la guerre avec les Amérindiens.