Godina je 1963. Počinje doba mlaznjaka i Pan American Worldwide Airlines predstavlja svoj Boeing 707 Clipper Majestic, kojim upravlja samouvereni i harizmatični kapetan Dean Lowrey. Ali kada Deanova glavna stjuardesa, Bridget Pierce, tajanstveno nestane nakon njegove prosidbe, hitna potraga za njenom zamenom rezultuje dovođenjem Maggie Ryan, buntovne boemske duše koja konstantno zanemaruje stroga pravila o odevanju. Deanu i Maggie pridružuje se Kate Cameron, 24-godišnja avanturistkinja; njena mlađa sestra Laura, koja postaje poznata kada njena fotografija završi na naslovnici časopisa Life nakon što je pobegla s venčanja i pridružila se Pan Amu; i mlada francuska lepotica Colette Valois. Veče uoči prvog leta Majesticom, Richard Parks, američki tajni agent koji ju je regrutovao u Rimu nekoliko meseci pre, moli Kate da zameni pasoš ruskog putnika Conrada Sabela pasošem koja je istekao. 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 uzleće Majesticom prema Londonu zajedno s kopilotom Tedom Vanderwayom i navigatorom Sanjeevom. Dok Kate traži priliku za zamenu Sabelovog pasoša, mora držati posadu kokpita, a naročito Teda, podalje od svoje naivne i neiskusne sestre.