Der naiv-trottelige Mr. Bean gewinnt bei der Kirchentombola eine Videokamera und Zugtickets nach Cannes. Doch schon beim Zwischenstopp in Paris läuft alles drunter und drüber. Durch absurde Zwischenfälle verliert Bean Geld, Zugticket, seinen Koffer und sogar seine Papiere. Dank der Hilfe des jungen Russen Stepane, der durch ein Missgeschick Beans von seinem Vater getrennt wurde, und der jungen Schauspielerin Sabine gelingt es ihm schließlich doch noch, in Cannes anzukommen. Und dort wartet bereits eine große Überraschung auf Mr. Bean, der seine Odyssee durch Frankreich dank seiner neuen Kamera auf Video aufgezeichnet hat...