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!).
Diana is a Roman wife happily married to sympathetic Paolo but she is keen on playing benign games of seduction with other men while resisting the advances of chic lingerie shop owner Silvio and she narrates her adventures to Paolo in order to stimulate their otherwise monotonous sexual life.
A poor French teenage girl engages in an illicit affair with a wealthy Chinese heir in 1920s Saigon. For the first time in her young life she has control, and she wields it deftly over her besotted lover throughout a series of clandestine meetings and torrid encounters.
There is a war in the world between the men and the women. A young girl tries to escape this reality and comes to a hidden place where a strange unicorn lives with a family: Sister, Brother, many children and an old woman that never leaves her bed but stays in contact with the world through her radio.
During World War I, a German U-boat sinks a British ship and takes the survivors on board. After it takes a wrong turn, the submarine takes them to the unknown land of Caprona, where they find dinosaurs and neanderthals.