Mr. Bean wins a trip to Cannes where he unwittingly separates a young boy from his father and must help the two come back together. On the way he discovers France, bicycling, and true love, among other things
The film opens with Mr. Bean driving up to a church, where a fete is taking place. Bean wins the first prize in a raffle – a holiday involving a train journey to Cannes, a video camera, and €200.
Following a misunderstanding involving a taxi at the Gare du Nord) railway station in Paris, Bean is forced to make his way unorthodoxly towards the Gare de Lyon to board his next train towards Cannes. However, a vending machine prevents him from boarding, and he misses his train, giving him an hour to sample French seafood cuisine.
Back on the platform, Bean asks Russian movie director Emil Duchevsky (Karel Roden) to use his camcorder to film him walking onto the train. Bean makes a big fuss and keeps asking for retakes, so by the time they are done, the train is about to leave. Although Bean manages to get onto the train, the doors close before Duchevsky can get on. Duchevsky’s son, Stepan (Max Baldry) is therefore left on board by himself.