Estat de Washington, 1902. Un tafur de fosc passat a qui anomenen McCabe arriba a un llogaret miner de mala mort entremig de les muntanyes. Amb els guanys del joc i la seva traça per als negocis aviat prospera a la petita comunitat. Malgrat tot, quan munta una casa de barrets per pal·liar la manca de dones, necessita el suport i l'experiència d'una professional del ram com la senyora Miller. Entre tots dos aconsegueixen que el nou bordell sigui el més reputat de la regió, un fet que atrau l'atenció d'inversors sense escrúpols.