Dans la plaine poussiéreuse du Texas, le cow-boy John O'Hanlan reçoit une lettre l'informant qu'il est le seul héritier de son frère. Accompagné de son inséparable ami, Harley Sullivan, il gagne la ville de Cheyenne. Elégamment vêtu, il se rend au Social Cheyenne Club et est un peu étonné de se trouver entouré de tant de jolies femmes. Il comprend la nature de l'affaire et décide de transformer cette maison de tolérance en pension de famille. La nouvelle se répand et les notables de la ville se fâchent : supprimer un monument historique qui a résisté même à l'attaque des Indiens est un outrage à la ville. Quant aux jolies demoiselles, elles se répandent en lamentations qui laissent John totalement désarmé. Seul Harley semble apprécier la situation. Finalement, le notaire apprend à O'Hanlan que, si les filles partent, sa maison est vouée à disparaître. Dépité, John rejoint le club et apprend que Jenny, l'une des jeunes femmes, a été violentée par un cow-boy nommé Corey Bannister. Quoique ne sachant tenir un revolver, O'Hanlan se rend auprès de Bannister et, par chance, le tue. Il devient alors l'idole de la ville, mais les parents des Bannister - ils sont 200 environ - arrivent pour se venger de la mort de Corey.