1901. Presbyterian Church nel nord degli Stati Uniti. In questa cittadina in costruzione giunge John McCabe che porta con sé la fama di killer e di giocatore. La zona è ricca di miniere di zinco e l'uomo sviluppa da subito un progetto ben preciso: aprire una casa da gioco ed un bordello. Poco tempo dopo arriva sul luogo Constance Miller, una donna avvenente che non ha alcuna remora a dichiararsi prostituta e a proporsi con decisione quale organizzatrice di una casa d'appuntamenti degna di questo nome. McCabe ne è affascinato e decide di avviare un sodalizio con lei.
