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.... A comienzos de siglo, en el salvaje Oeste, cerca de la frontera entre Washington y Canadá, se encuentra la localidad de Presbyterian Church. en el pueblo también existe una taberna, que regenta Patrick Sheechan, un irlandés de mal carácter. Hasta allí llega John Q. McCabe, un espabilado jugador de cartas, quien mantiene a los mineros jugando al póker, semana tras semana.