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.
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.