En pleine guerre d'indépendance américaine, Gil Martin, un jeune colon de Deerfield, vit isolé avec sa femme. Le couple devra repousser les attaques des Peaux-Rouges qu'attisent les anglais contre les colons. Devant l'ampleur d'un dernier assaut, tous les colons sont obligés de se réfugier dans un fortin, en attendant la victoire finale...

En 1902, John McCabe arrive à Presbyterian Church, une petite ville de l'Ouest américain, pour ouvrir un bordel. Mme Constance Miller, une prostituée, lui propose son aide et son expérience en échange d'une partie des bénéfices. Mc Cabe accepte, mais le succès de l'établissement fait des jaloux...

Pendant la Guerre de Sécession, trois hommes, préférant s'intéresser à leur profit personnel, se lancent à la recherche d'un coffre contenant 200 000 dollars en pièces d'or volés à l'armée sudiste. Tuco sait que le trésor se trouve dans un cimetière, tandis que Joe connaît le nom inscrit sur la pierre tombale qui sert de cache. Chacun a besoin de l'autre. Mais un troisième homme entre dans la course : Setenza, une brute qui n'hésite pas à massacrer femmes et enfants pour parvenir à ses fins.

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 1881, au Nouveau-Mexique, dans le repaire de Fort Sumner, Pat Garrett retrouve Billy, son ancien compagnon de route, et lui annonce qu'il est devenu shérif. Pat lui recommande alors de quitter les environs, sinon il sera dans l'obligation de l'éliminer. Billy ignore son conseil. Commence alors une poursuite impitoyable entre le policier et le jeune hors-la-loi.

Hiver 1869, dans l'étendue inhospitalière de la Sierra Nevada. Vingt ans plus tôt, Daniel Dillon, pionnier volontaire et sans scrupules, débarquait de son Irlande natale pour faire fortune. Aujourd'hui, il est l'homme le plus puissant de Kingdom Come. Mais un géomètre chargé de déterminer le tracé de la future ligne de chemin de fer pourrait bien remettre en cause la prospérité du bourg et de son homme fort. Si Daniel Dillon s'oppose à la construction de la voie ferrée dans Kingdom Come, le bourg risque fort de se transformer en ville-fantôme...

En 1949, John Grady Cole (Matt Damon) n'a jamais connu d'autre vie que celle du ranch : les chevaux sont sa grande passion, le grand air sa religion. Pourtant, lorsque sa mère décide de vendre la propriété familiale où il a grandi, il se retrouve quelque peu désemparé. En compagnie de son meilleur ami, Lacey Rawlins (Henry Thomas), qui le suit depuis toujours, John décide de jouer la carte de l'aventure. Les deux jeunes gens comptent tenter leur chance au Mexique. Là-bas de grandes haciendas perpétuent le mode de vie des cowboys. Au cours de leur voyage vers le sud, les deux compagnons croisent un adolescent au comportement assez bizarre, nommé Jimmy Blevins (Lukas Black), qui s'est échappé de chez ses employeurs en volant un cheval. Le garçon n'a aucune chance de s'en sortir seul, aussi John et Lacey lui apportent leur aide. Mais Jimmy disparaît au bout de quelques jours aussi brusquement qu'il était apparu. Cette rencontre va sceller le sort des deux cavaliers.