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.