No início do século XX John McCabe, homem de passado misterioso, vai até um remoto povoado do oeste americano para montar o primeiro prostíbulo da comunidade. Inicialmente pensa em algo simples, mas então aparece a cafetina Constance Miller e o convence a adotar o luxo. McCabe entra com o dinheiro e ela com a experiência em administração, mas logo o sucesso do empreendimento chama a atenção de forasteiros.