Après avoir été un impitoyable tueur, toujours entre deux verres, Bill Munny a raccroché ses colts pour l'amour d'une femme aujourd’hui disparue. Il élève péniblement des cochons dans un enclos boueux, avec pour seuls compagnons ses deux jeunes enfants. Bill reçoit un jour la visite de Schofield Kid, un apprenti desperado qui veut devenir le partenaire de cette légende vivante. Le Kid lui propose de partager les mille dollars offerts par des prostituées de Big Whiskey, une bourgade lointaine, pour l'élimination des deux cow‐boys qui ont défiguré l'une d’entre elles. Munny finit par accepter la proposition et rend visite à son vieux complice, Ned Logan…
Durant la guerre de Sécession, le lieutenant John Dunbar, envoyé à un poste de reconnaissance dans les plaines du Dakota, rencontre le peuple sioux. Il se lie d'amitié avec la population indienne, au point d'intégrer une tribu et de s'éprendre de l'une des leurs.
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.
Tyler est un détective de distance dont le frère est accusé d'avoir volé une banque et assassiné le président de la banque. Pour le prouver innocent, Tyler doit déchiffrer son seul indice, un ensemble inhabituel de traces de pneus.
Harland Rust est un hors-la-loi célèbre dont la tête est mise à prix depuis des années. Quand son petit-fils, Lucas, 13 ans, est reconnu coupable d'un meurtre et condamné à la pendaison, Rust se rend au Kansas pour l'aider. Les deux fugitifs vont devoir échapper au maréchal Wood Helm et à l'impitoyable chasseur de primes Fenton "Preacher" Lang qui sont à leurs trousses.