En 1880 dans le Wyoming, deux cow-boys défigurent une prostituée de la petite ville de Big Whiskey, lors d'une relation sexuelle qui tourne mal. Le shérif Little Bill Dagget ne les contraint qu'à payer une amende. Face à cette injustice, les filles de joie se cotisent et offrent une prime de 1000 dollars à qui abattra les deux coupables. Cette prime attire le Kid de Schofield qui se prétend tireur hors pair ayant déjà exécuté cinq hommes. Il propose à William Munny de l'accompagner dans sa chasse à l'homme. Ce vétéran de l'Ouest, fort d'une réputation de tueur impitoyable, tueur notoire de femmes et d'enfants, est aujourd'hui à la retraite dans une petite ferme où il élève seul ses deux enfants depuis la mort de sa femme. Munny, bien que terriblement rouillé au tir, part avec le Kid de Schofield, et s'adjoint Ned Logan, fidèle ami et compagnon. Dans le même temps, la prime attire English Bob, redoutable chasseur de prime, qu'un scribouillard peureux et crédule, Beauchamp, accompagne en tant que biographe. La confrontation de ces mercenaires et du shérif devient inévitable...