En 1902, John McCabe arrive à Presbyterian Church, une petite ville de l'Ouest américain, pour ouvrir un bordel. Mme Constance Miller, une prostituée, lui propose son aide et son expérience en échange d'une partie des bénéfices. Mc Cabe accepte, mais le succès de l'établissement fait des jaloux....