В детстве, задувая свечи на праздничном торте в честь ее дня рождения, маленькая Донна Дженсен загадала желание: унестись из родного городка Силвер-Спрингс, штат Невада, как можно дальше. С завистью провожая взглядом подаренный ей воздушный шарик, исчезающий в безбрежном голубом небе, Донна мечтала покинуть скучное местечко, где никогда ничего не происходит, и воспарить высоко-высоко, ощутить радость полета и повидать дальние края.

Минули годы. Малышка-фантазерка превратилась в красивую девушку (Гвинет Пэлтроу), но романтические грезы не покинули ее. В Силвер-Спрингс по-прежнему ничего не происходило, и Донна, наблюдая за привычной жизнью своего семейства, мучилась от тоски. Мать, бывшая стриптизерша, с оптимизмом, доходящим до идиотизма, возилась со своим четвертым мужем, пьяницей и лежебокой, сводный брат-лоботряс, как обычно, без дела слонялся по дому, а Донна сидела на крылечке и грустно глядела вдаль, где за высокими горами была, как ей казалось, совсем другая, яркая и интересная жизнь.

Все изменилось, когда героиня фильма посмотрела по телевизору передачу о знаменитой стюардессе Салли Уэстон (Кэндис Берген) и ее книге-бестселлере "Моя жизнь в небе". Прочитав книгу, в которой Салли призывала всех прислушаться к голосу сердца и пойти навстречу своей мечте, Донна решила последовать ее примеру. Она устроилась стюардессой в маленькую авиакомпанию "Сьерра Эйрлайнс", самолеты которой летали над штатом Невада, и с восторгом ждала первого рейса.

Надев весьма сексуальную фирменную маечку с ромбообразным вырезом на груди, заучив девиз компании ("Волосы повыше, юбки покороче, улыбочки пошире") и добросовестно проштудировав служебные инструкции, Донна наконец-то ступила на борт самолета и… сразу же оконфузилась: впервые оказавшись в воздухе, новоявленная стюардесса испытала панический страх; она стала метаться по салону с воплями "Мы разобьемся!", упала, пролила кофе и перепугала всех пассажиров.

Сгорая со стыда, Донна думала, что после этого ее наверняка уволят, но нет: ее оставили на работе, более того - спустя короткое время наша героиня с помощью опытной стюардессы Шерри (Келли Престон), ставшей ее подругой, настолько привыкла к полетам, что почувствовала себя асом гражданской авиации. У нее самой даже появилась стажерка - Кристина (Кристина Апплгейт), и три подруги, всегда летавшие на одном рейсе, были неразлучны.

Но вскоре симпатичных тружениц "Сьерры" стало тяготить, что они работают в маленькой захудалой авиакомпании. Они завидовали одетым с иголочки стюардессам больших престижных компаний, которых иногда случайно заносило в "этот вонючий городишко". Поэтому, когда им предоставился шанс совершить скачок в своей карьере, Донна, Шерри и Кристина незамедлительно им воспользовались: крупная авиакомпания "Ройялти Эйрлайнс" набирала стюардесс, и девушки отправились в Сан-Франциско. После всех испытаний счастливые Донна и Кристина были зачислены в учебную группу, но им пришлось распрощаться с Шерри, которая не прошла по конкурсу. Начался тренировочный период под руководством легендарного инструктора Джона Уитни (Майк Майерс), который оказался не только очень эксцентричным, но и… косоглазым (а еще Донна встретила в школе стюардесс своего кумира - Салли Уэстон, которая, как выяснилось, тоже здесь преподавала). Уитни гонял новобранцев как сидоровых коз, и Донна очень старательно впитывала науку пассажирских перевозок, став первой ученицей в классе. А вот у ветреной Кристины, думавшей только о мужчинах, тряпках и сексе, учеба шла неважно.

После окончания курса и итоговых экзаменов, выпускницы с трепетом ждали распределения. Донна, отлично ответившая на все вопросы, предвкушала, что ее назначат на международные авиалинии и что она будет летать первым классом в Париж (эту идею ей внушила Салли, симпатизировавшая юной героине). Местные авиалинии - не для нее, иначе зачем же она так хорошо училась? Но, к изумлению и огорчению Донны, ее распределили в Кливленд, на внутриамериканские рейсы, а легкомысленную Кристину - в Нью-Йорк, что означало полеты по всему миру с лучшими экипажами. Расстроенная Донна отправилась в Кливленд, недоумевая, почему ее столь низко оценили. Утешением для нее было то, что на новом месте она встретила любовь всей своей жизни - Теда (Марк Раффало), но все равно мечта о дальних странах и пленительном Париже не давала ей покоя.

И вдруг по прошествии нескольких месяцев выяснилось, что обманщица Кристина коварно выдала на экзамене письменный тест подруги за свой, и Донну наконец-то вознаградили по справедливости. Здравствуй, первый класс, здравствуй, Париж, но… прощай, любовь?! Ведь Донне придется выбирать между своей мечтой и Тедом, а сделать такой выбор будет невероятно трудно…