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...

La historia de una banda de pistoleros, compuesta por integrantes de distintas familias, que se unen para llevar a cabo importantes asaltos a trenes y bancos. Sus miembros se convierten en el grupo de forajidos más famoso del lugar.

Un soldado de la caballería conoce a una bailarina. Más tarde le salva la vida durante un ataque de unos bandidos. Pero cuando llega al rancho de su hermano, encuentra una desagradable sorpresa.