SEOUL—Kwon Ki-young's ideal evening is spent getting shot at in a smoky room with the windows blacked out.

To Mr. Kwon's dismay, South Korea's regulators are now making that room more hygienic.

Mr. Kwon is a regular at one of South Korea's roughly 12,000 Internet cafes, known as PC bangs. ("Bang" is Korean for "room.")...