休暇を過ごすべく山小屋を訪れた中年男2人。彼らは、その風貌と妙な偶然が原因で、キャンプに来ていた若者たちに殺人鬼と勘違いされる。なおも偶然は重なり、誰も殺人はしていないのに続々と死人が出る事態となる。

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