ロンドンの新聞社に勤めるアイリスは、元恋人の婚約発表現場に居合わせることになり、ショックで落ち込んでいた。一方、ロサンゼルスで映画の予告編製作会社を経営するアマンダは、同棲中の恋人と派手にケンカ別れしたばかり。それぞれ傷心を抱えた2人は、“ホーム・エクスチェンジ”のwebサイトを介して知り合い、クリスマスホリデイ期間だけお互いの家を交換して、異国の地で心のリフレッシュを図ることにする。

妻に自殺された中年アメリカ人ポールは、パリの空きアパートの一室でジャンヌという若い女性と偶然出会う。あるきっかけで衝動的な感情に駆られたポールはジャンヌの体を求め、その後2人は何事もなかったかのように別れる。ジャンヌにはTVディレクターの恋人がいたが、アパートでの出来事が忘れられず再び部屋に戻るとそこにはポールが待っていた。2人は互いの名前も知らないまま逢瀬を重ね、セックスだけの関係を続けていく。

医師のトミーは、脳腫瘍に冒された妻イジーを救うため、新たな治療法を発見しようと必死の研究を続けていた。だが仕事に没頭するあまり、彼は残された時を2人で過ごしたいというイジーの願いに気づけずにいた。イジーはそんな彼に本心を知って欲しいと、16世紀スペインの女王イザベルの命により、不死の秘薬を求める騎士トマスの物語を綴り始める。イジーは空白の最終章を完成させて欲しいと、その物語をトミーに託す。

敏腕女性弁護士マリアンヌはある日、死んだはずの婚約者リックとそっくりな男に出会う。戸惑う彼女がその男の素性を知った時、2人を狙う組織の影があった。メル・ギブソンとゴールディ・ホーンの共演で送るアクション。