不運続きのシドニーは、パリへ向かうフライトで、世界的に有名な航空会社のCEOであるアレクシオ・クリスタコスと出会う。当初はぎこちない関係だったが、シドニーの飛行機恐怖症をきっかけに、二人の間には予期せぬつながりが生まれる。