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