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