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!).

Two Vietnam deserters go their separate ways, become criminals and are eventually reunited.

Young black man teams up with a Chinese kung-fu expert to fight a drug ring.

A white ex-GI goes to a black ghetto to deliver a letter from his buddy, a black soldier who died in Vietnam. When he arrives there he encounters hostility and trouble from all sides.