1960年代のフランス。子供の頃から、スチュワーデスになることを夢見ていたナターシャ。何度も試験にチャレンジするが、当時の航空会社は厳しい外見基準を設けており、背の高い彼女は、何年も最終面接をパスする事が出来ず空港職員として働いていた。ある日、パリから美術品を運ぶ特別便の臨時スタッフとして空を飛ぶチャンスを掴む。しかし、その輸送品にあった〈モナ・リザ〉の盗難事件が発生。ナターシャは思わぬ展開に巻き込まれ、空への憧れをよそに人生最大の冒険へと飛び込むハメに！？
