No Velho Oeste, dupla de vaqueiros herda um clube que – conforme descobrem depois – é o bordel mais popular da cidade de Cheyenne. Mas a propriedade está ameaçada por ter sido construída em terreno pertencente à ferrovia. Como os novos sócios ganham o apoio da cidade para que a casa não seja demolida, começa uma corrida contra o tempo para salvar o ‘Cheyenne Social Club’..