Godina je 1963. Počinje doba mlažnjaka te Pan American Worldwide Airlines predstavlja svoj Boeing 707 Clipper Majestic, kojim upravlja samouvjereni i karizmatični kapetan Dean Lowrey. No kada Deanova glavna stjuardesa, Bridget Pierce, tajanstveno nestane nakon njegove prosidbe, hitna potraga za njezinom zamjenom rezultira dovođenjem Maggie Ryan, buntovne boemske duše koja konstantno zanemaruje stroga pravila o odijevanju. Deanu i Maggie pridružuje se Kate Cameron, 24-godišnja avanturistica; njezina mlađa sestra Laura, koja postaje poznata kada njezina fotografija završi na naslovnici časopisa Life nakon što je pobjegla s vjenčanja i pridružila se Pan Amu; i mlada francuska ljepotica Colette Valois. Večer uoči prvog leta Majesticom, Richard Parks, američki tajni agent koji ju je regrutirao u Rimu nekoliko mjeseci prije, moli Kate da zamijeni putovnicu ruskog putnika Conrada Sabela putovnicom koja je istekla. Dok traju pripreme za let, Colette će se iznenaditi kada ugleda putnika Johna Stantona, s kojim je u vezi, kako ulazi u avion sa ženom i sinom. Dean uzlijeće Majesticom prema Londonu zajedno s kopilotom Tedom Vanderwayom i navigatorom Sanjeevom. Dok Kate traži priliku za zamjenu Sabelove putovnice, mora držati posadu kokpita, a osobito Teda, podalje od svoje naivne i neiskusne sestre.