Kicks Carter is a streetwise policeman whose beat is Las Vegas. A crime gang is running guns, selling drugs, loan-sharking, and running a prostitution ring out of an upscale hotel in the city and Kicks is trying to put them out of business. But the interference of a woman reporter is making his job more difficult.
The Naughty Stewardesses follows the typical pattern of a Roger Corman "nurse" film (very popular at the time), only with stewardesses. The plot follows the exploits of four sexy flight attendants, and each of them disrobes in front of the camera and/or engage in intercourse at one point. There's raunchy action with a captain and a lass aboard his plane (in which a small child looks on to get a first hand sex ed class), and a wild party where a nude dude is actually a cake (he gets slobbered by one of the stewardesses!).