Out of the blue, the grizzled farmhand, John O'Hanlan, receives an unexpected letter from an unknown solicitor in the far-off town of Cheyenne, Wyoming, informing him that he is the proud owner of the Cheyenne Social Club, now that his estranged brother, D.J., has passed away. Intrigued and eager to trade in the dusty landscapes of 1867 Texas for an easy life as a businessman, without delay, John sets out on a long trip with his best friend, Harley Sullivan, to create a better future for himself. But somehow, John's newest and only acquisition has both a good and a bad reputation. Either way, the establishment's inexperienced manager now holds the fates of its loyal staff in his hands: a beautiful sextet of dedicated, and above all, famous female employees. However, is John cut out to run this type of business?