A principios del siglo XX, John McCabe, un hombre con un misterioso pasado, llega a Presbyterian Church, frío y solitario pueblo del noroeste de Estados Unidos. Allí monta el primer prostíbulo de la ciudad, que consiste en una serie de viejas tiendas de campaña. Tiempo después, Constance Miller, madame del burdel, una inteligente mujer con mucho mundo, transforma el negocio de McCabe en uno de los más famosos y prósperos de toda la región.