Két rendőr rendhagyó kalandjai elevenednek meg a filmben. Az egyik szakított a barátnőjével és szerelmi bánatát azzal próbálja enyhíteni, hogy lejárt szavatosságú ananász konzerveket eszik. A másiknak is tönkrement a kapcsolata, de ő megismerkedik egy lánnyal, aki egy étteremben felszolgálónő. Mindezen események hátterében Hongkong sokszínű, multikulturális nyüzsgését csodálhatjuk meg.
Kyle Pratt repülőmérnök férje öngyilkos lett. A megrendült asszony a hatéves kislányával, Juliával felszáll a Berlinből New Yorkba tartó repülőjáratra, hogy hazaszállítsák a férj holttestét. A gépen Kyle elalszik és amikor felébred, kétségbeesetten tapasztalja, hogy a kislánya eltűnt. Miután a személyzet egybehangzóan tagadja, hogy látták a gyermeket, a nő már saját épelméjűségében is kételkedni kezd. Amikor azonban felfedezi lánya keze nyomát az ablaküvegen, kétségbeesett lépésre szánja el magát: átveszi az irányítást az általa tervezett repülőgépen.
Bernard Lawrence, az amerikai riporter Párizsban él. Szerelmi élete meglehetősen zavaros, hiszen egyszerre három légikisasszonnyal is viszonyt tart fönn. Eddig sikerült távol tartania őket egymástól, mivel gondosan figyelemmel kíséri a repülőjáratok menetrendjeit, ily módon kihasználva azt, hogy a lányok más napokon érkeznek a városba. Egy napon azonban a légitársaságok gyorsabb gépeket kezdenek használni, ezzel felborítva az eddigi megszokott menetrendet. Bernard élete ettől teljesen felborul, hiszen a három lány egyszerre érkezik Párizsba...
Donna (Gwyneth Paltrow) kisvárosi amerikai lány, aki világot akar látni. Légikísérő szeretne lenni és álmát minden áron meg akarja valósítani. Erőt ad ehhez a légikísérők példaképe, Sally (Candice Bergen) és önéletrajza. Első lépésként Donna egy kis légitársaságnál kezd dolgozni. Kolléganőivel barátságot köt és hárman alkotnak kiváló csapatot. Donna rábeszéli társait, hogy pályázzanak nagyobb céghez. Egyiküknek nem sikerül, de Donna már látja maga előtt a célt. Megismeri személyesen is Sally-t, és úgy érzi, hogy végre menni fog. Ám Donnát belföldi járatra rendelik. Az egyik járaton az elkeseredett lány meglátja egy régi ismerősét, John-t (Mike Myers). A férfi sármos, de link alak, Donna mégis sokat ingadozik a szerelem és a karrier között.
A repülőútja során történt megaláztatás miatt Nashawn Wade beperli a légitársaságot. Mivel azt szeretné, hogy ilyen soha senkivel ne történhessen mégegyszer, a hatalmas kárpótlásból saját légitársaságot alakít. Elképzelése szerint a Soul-járat teljesen új jelentést adna a repülésnek. Az NWA gépén szexis utaskísérők, fedélzeti táncklub, funky zene és egy fürdőszoba várja az utasokat. A Los Angelesből induló első járat útja azonban nem várt nehézségekbe ütközik. Az utasok között van ugyanis Mr. Hunkee és családja. A családfő alaposan fölkavarja a kedélyeket.
Montana (Paula Patton) légi utaskísérő. Okos, szexi és elege van a szingliségből. Úgy dönt, hogy még a húga esküvője előtt menyasszony lesz, vagy legalábbis levadászik egy komoly férjjelöltet – és erre mindössze 30 napja van! Szerencsére kollégái magasröptű tervvel állnak elő. Tudják, hogyan lehetne elérni, hogy Montana összes volt pasija – persze teljesen véletlenül – találkozzon a csajjal. A tökéletes társ keresése, vagyis a randik sora, fergeteges helyzeteket eredményez.
A két barátnő, Charlotte és Feli légiutas-kísérők, és elég kapósak a férfiak körében. De mialatt Charlotténak viszonya lesz egy new yorki utassal, Klausszal, Feli váratlanul teherbe esik. A két barátnő úgy dönt, hogy közösen nevelik fel a gyereket. Charlotte emiatt még a new yorki járatait is lemondja, ám Klaus szerelmet vall neki. Az eddig független, erős lány nehéz döntés előtt áll.