Un beau jour, John O'Hanlan a la surprise de recevoir une lettre l'informant qu'il est le seul héritier de son frère, qui lui lègue le «Cheyenne Social Club». Accompagné de son inséparable ami, Harley Sullivan, il gagne rapidement la ville de Cheyenne afin de visiter l'établissement dont il vient d'hériter. La présence de nombreuses demoiselles, aussi ravissantes que peu vêtues dans les murs ne lui laisse aucun doute sur la nature des activités bien peu recommandables qu'on y exerce. Il décide alors de transformer le plus rapidement possible la maison en honorable pension de famille. Mais les notables ne l'entendent pas vraiment de cette oreille...