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.