Nel 1880 a Big Wiskey, nel Wyoming, la prostituta Delilah Fitzgerald viene sfregiata da un cow boy, con la connivenza di un amico. Lo sceriffo Little Bill Daggett anziché arrestarli, come vogliono le prostitute, li multa in natura, obbligandoli solamente a consegnare cinque cavalli al proprietario del bordello come risarcimento. Inferocite, capeggiate da Alice Strawberry, le prostitute propongono una taglia di mille dollari per chi li eliminerà. Frattanto un giovane pistolero, Schofield Kid si mette in contatto con William Munny, allevatore, ex pistolero, che vive nel ricordo della donna che lo ha redento e lasciato con due figli da mantenere, l'epidemia che attacca i suoi maiali e la miseria. Informato della taglia dal giovane, che è nipote di un suo vecchio compagno di rapine, Munny dapprima rifiuta, ma poi, dopo aver convinto a seguirlo un ex collega, il nero Ned Logan si unisce a Schofield. Intanto a Big Wiskey è arrivato Bob l'inglese, un pistolero accompagnato da W. W. Beauchamp, un biografo francese al seguito. Dopo averlo pestato e incarcerato, lo sceriffo mette Bob sulla diligenza, mentre il biografo, conquistato dai modi rudi e dalla parlantina di Little Bill rimane nella cittadina. Arrivati in paese con la pioggia e messisi d'accordo con le prostitute, Munny Logan e Schofield si nascondono in una casa diroccata, ed in un agguato William uccide il più giovane dei due cow boy sui quali pende la taglia mentre Ned, che non ha osato sparare decide di abbandonare l'impresa. Intercettato dai compagni del morto Logan viene consegnato a Little Bill, che lo frusta inutilmente per sapere il nome dei compari. Il giovane Schofield, nel frattempo, uccide l'altro cow boy, ma non regge allo stress e abbandona. Incassata la taglia, ma avvertito da una delle prostitute che Ned è morto per le percosse ricevute, Munny prende la pistola del giovane, e in un drammatico confronto uccide lo sceriffo e quattro aiutanti, allontanandosi indisturbato dal paese.