네바다 주의 작은 시골 마을 실버 스프링스에서 자란 도나 젠슨(기네스 팰트로우)의 꿈은 세계 각지를 여행할 수 있는 스튜어디스가 되는 것이다. 하지만 막상 비행 학교를 거쳐 로얄티 에어라인의 스튜디어스로 근무하게 되면서 그녀 앞에는 크고 작은 시련들이 닥치게 되는데... 도나의 아이돌인 전설적인 스튜어디스 샐리 웨스톤은 그녀에게서 특별한 열정과 자신을 닮은 성공에의 야망을 느끼고 도나를 돕게 된다. 한편 도나는 프랑스행 1등석 승무원을 목표로 승무원 수습 기간을 거쳐 최선을 다해 시험을 보고 좋은 결과를 얻는다. 하지만 도나가 파견된 곳은 클리블랜드 행 국내선 비행기. 프랑스는 멀어져만 가고, 그곳에서 만난 도나의 사랑은 그녀를 성공과 사랑 사이에서 갈등하게 만든다. 한편, 시험 결과에 의문을 갖게 된 도나는 샐리 웨스턴의 도움으로 절친한 친구였던 크리스티나가 자신의 성적을 바꿔치기 한 것을 밝혀내고 다시한번 프랑스행 1등석의 꿈을 갖게 되는데...