An aging cowboy finds that the successful business he has inherited is actually a house of prostitution.

In 1870, Texas cowboy John O'Hanlan receives a letter from Willowby, a lawyer in Cheyenne, Wyoming, informing him that he has inherited an establishment called the Cheyenne Social Club. O'Hanlan immediately sets out with his close friend Harley O'Sullivan to claim the property, and after a year's journey, he arrives in Cheyenne to receive the accrued profits and set himself up as a man of means and an upright citizen. When he discovers that the Cheyenne Social Club is a brothel, however, he makes plans to fire the women and convert the building into a boardinghouse. The whole town tries to dissuade him; Willowby explains that the house is on railroad property and that he will lose it if he closes it down. When Jenny, the madam of the house, is beaten up by Corey Bannister, O'Hanlan challenges him to a gunfight and, through an improbable stroke of luck, kills him. O'Hanlan and O'Sullivan soon find themselves the object of the Bannister brothers' revenge. Despite their ineptitude as gunfighters, O'Hanlan and O'Sullivan manage to defeat the Bannisters, only to find themselves sought by the entire 200-member Bannister clan. Realizing that their luck is running out, they deed the Cheyenne Social Club to Jenny and hastily leave town.