Pendant longtemps, William Munny fut l'un des bandits les plus cruels et les plus impitoyables de l'Ouest. Depuis onze ans, à la suite de son mariage avec une femme exceptionnelle, il était devenu un paisible fermier. Or, le voilà veuf, avec deux enfants (Will et Penny) à sa charge, à la tête d'une misérable exploitation et d'un élevage de porcs décimé par la maladie.

En 1892, le capitaine de cavalerie Joseph Blocker, ancien héros de guerre devenu gardien de prison, est contraint d'escorter Yellow Hawk, chef de guerre Cheyenne mourant, sur ses anciennes terres tribales. Peu après avoir pris la route, ils rencontrent Rosalee Quaid. Seule rescapée du massacre de sa famille par les Comanches, la jeune femme traumatisée se joint à eux dans leur périple. Façonnés par la souffrance, la violence et la mort, ils ont en eux d'infinies réserves de colère et de méfiance envers autrui.