The film opens with Bean's lime-green minihttp://en.wikipedia.org/wiki/Mr._Bean#Mr._Bean.27s_Mini driving up to a church, where Mr. Beanhttp://en.wikipedia.org/wiki/Mr._Bean#Mr._Bean (Rowan Atkinson) a fete is taking place. Somewhat unexpectedly, Bean wins the first prize in a raffle - 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 a man, who happens to be 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.
Bean attempts to befriend the boy, who has been told to get off at the next station, and eventually comes to his rescue at the station, unfortunately missing his train again. The train Stepan's father has boarded does not stop at the station, and a mobile number is held up, with the last two digits obscured. Attempts at calling the number prove fruitless. The next train comes and they board. However, Bean has left his wallet, passport and ticket on the telephone box. Bean and Stepan are thrown off the train.
Attempts at begging and miming to Puccini's O mio babbino caro prove successful, and Bean buys the pair a bus ticket to Cannes. Bean managed to lose his, though, and attempts to hitchhike his way there. Mr Bean soon falls asleep, exhausted from walking and wakes up on what appears to be a quaint French village but is actually a film set for a yoghurt advert. Bean ends up as an extra in the advert, directed by Carson Clay (Willem Dafoe), but inadvertantly ends up destroying the set in an explosion.
Bean then tries to hitchhike again and a lime-green Mini identical to his picks him up, driven by accress Sabine, who offers him a lift to Cannes. She is an aspiring actress on her way to the 59th Cannes Film Festival where the film in which she makes her debut as an extra is going to be presented. When they stop at a service station, Bean finds Stepan dancing in a cafe with a band. Sabine agrees to take him with them.
Due to communication difficulties, Sabine thinks Stepan is Bean's son, while Stepan thinks Sabine is Bean's fiancee. On the road again, Bean asks Sabine if she has a cellphone, which she promptly gives to Bean. Bean and the boy now attempt to call his father again, but to no avail, and the trio end up driving through the night.