1960年代のフランス。子供の頃から、スチュワーデスになることを夢見ていたナターシャ。何度も試験にチャレンジするが、当時の航空会社は厳しい外見基準を設けており、背の高い彼女は、何年も最終面接をパスする事が出来ず空港職員として働いていた。ある日、パリから美術品を運ぶ特別便の臨時スタッフとして空を飛ぶチャンスを掴む。しかし、その輸送品にあった〈モナ・リザ〉の盗難事件が発生。ナターシャは思わぬ展開に巻き込まれ、空への憧れをよそに人生最大の冒険へと飛び込むハメに！？
1974年パリ、カトリック人口が多数を占め更に男性議員ばかりのフランス国会。シモーヌ・ヴェイユ（エルザ・ジルベルスタイン）はレイプによる悲劇や違法な中絶手術の危険性、若いシングルマザーの現状を提示して「喜んで中絶する女性はいません。中絶が悲劇だと確信するには、女性に聞けば十分です」と圧倒的反対意見をはねのけ、後に彼女の名前を冠してヴェイユ法と呼ばれる中絶法を勝ち取った。1979年には女性初の欧州議会議長に選出され、大半が男性である理事たちの猛反対の中で、「女性の権利委員会」の設置を実現。女性だけではなく、移民やエイズ患者、刑務所の囚人など弱き者たちの人権のために闘い、フランス人に最も敬愛された女性政治家。その信念を貫く不屈の意志は、かつてアウシュビッツ収容所に送られ、“死の行進”、両親と兄の死を経て、それでも生き抜いた壮絶な体験に培われたものだった－。
