En 1902, John McCabe vient s'installer à Presbyterian Church, petite ville minière boueuse du nord-ouest des Etats-Unis. Avec les gains qu'il gagne au poker, il monte le premier bordel de la ville. Son association avec Constance Miller, une prostituée, lui permet d'améliorer le standing de l'établissement. Mais bientôt la toute-puissante compagnie minière a des vues sur l'affaire de McCabe. Ce dernier tente de résister, à ses risques et périls.