Un cow-boy du Texas, John O'Hanlan, apprend que son frère est mort au Wyoming en lui laissant son entreprise, le Cheyenne Social Club, en héritage. Il part pour Cheyenne avec un vieil ami, Harley Sullivan, et découvre en arrivant que l'entreprise en question est une florissante maison de tolérance. O'Hanlan veut changer l'orientation de l'affaire mais s'attire ainsi l'inimitié des notables de la ville. Après avoir tué un fier-à-bras brutal, il doit faire face à la famille du défunt avec la seule assistance de Sullivan. Il décide alors de retourner au Texas et fait don de la propriété du club aux filles qui y travaillent.