Le jeune lieutenant John Dunbar est envoyé à un poste de reconnaissance dans les immenses plaines du Dakota pendant la guerre de Sécession. Il rencontre au cours de l'une de ses missions de reconnaissance le peuple sioux.Le lieutenant se lie d'amitié avec la population indienne. Il arrive même à intégrer la tribu, au point d'être surnommé ...
Kansas 1880. William Munny, redoutable hors-la-loi reconverti dans l'élevage va, à la demande d'un jeune tueur, reprendre du service pour venger une prostituée défigurée par un cow-boy sadique.
William Blake prend le train vers l’Ouest pour y exercer le métier de comptable. Arrivé dans la sinistre ville de Machine, il s’y trouve accusé à tort d’un double meurtre et prend la fuite. Accompagné de Nobody, un Indien cultivé, il s’engage dans un périple à travers l’Ouest sauvage…
Lors d'une enquête dans les Badlands du Dakota sur le meurtre d'un Sioux Oglala, un jeune agent du FBI, Raymond Levoi, d'origine indienne mais qui ne veut pas le savoir, va être adopté par une militante indienne et un vieux sorcier qui vont se charger de son éducation et réveiller en lui le sens des valeurs et des traditions oubliées.
Alors qu'il s'apprête a participer au tournoi du siècle, Maverick, professionnel du poker, se retrouve sans le sou, menacé de mort par un mauvais perdant nommé Angel et en butte aux provocations d'une jeune et belle joueuse, Anabelle Blansford, qui multiplie les aguicheries tout en se dérobant obstinément à ses avances.