The three stewardesses are based in New York City working for an airline called Polar Atlantic Airways. The three serve on a Boeing 707 which made regular flights between New York and Paris or Vienna. Along the way one stewardess meets an impoverished Austrian baron who turns out to be a diamond smuggler. Another one, a "Southern belle", develops a crush on the first officer of the airplane, who himself is often getting in trouble for having an affair with a married woman, whose husband complains to the airline. The third stewardess gets noticed by a multi-millionaire widower from Texas.