네바다 주의 사막에 있는 시골 마을에 자란 젊은 여성 도나 젠슨(기네스 팰트로우)의 꿈은 세계 각지를 여행할 수 있는 스튜어디스가 되는 것이다. 하지만 막상 비행 학교를 거쳐 로얄티 에어라인의 스튜디어스로 근무하게 되는 동안, 전설적인 교관 존 휘트니(마이크 마이어스), 같이 훈련을 받은 크리스틴(크리스티나 애플게이트), 도나의 아이돌인 전설적인 스튜디어스 샐리 웨스톤(캔디스 버겐), 도나의 첫 비행에 동반하는 핸섬한 부기장(로브 로우) 등 다양한 인물들을 만나면서 도나는 결코 스튜디어스의 생활이 기대했던 것처럼 멋진 일 만은 아니라는 것을 깨닫게 된다.
