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

くじ引きによりフランス・カンヌのビーチへの旅行とビデオカメラを当てたMr.ビーンだがリヨン駅のカンヌ行列車の前で男に撮影を手伝ってもらったところ、その男を置き去りにしてしまう。列車内には既に男の息子であるステパンが乗車しており、ステパンにカメラを奪われたことでビーンは荷物を失い次の駅で降ろされてしまう。ステパンの父はカンヌ国際映画祭で審査員を務める映画監督・エミールだった。