レベッカは富裕層向けの航空会社に勤める客室乗務員。顧客はハリウッドスターや王族や大富豪ばかりだ。その中に世界的な建築家アレクサンドロスがいた。目をみはるほどすてきな彼に口説き落とされ、レベッカは会社の規則を破って彼とつき合うようになった。だがアレクサンドロスには訪れる街ごとに恋人がいるという噂だ。レベッカは彼との密会を楽しみながらも別れの予感におびえていた。ひたすら彼からの連絡を心待ちにする日々に耐えきれなくなり、彼女はついに決心した。ただ待つだけの女でいるのはやめよう。たとえそれが二人の関係を破局に導くことになっても。