Le richissime général Newton a fait don à la Galerie Grierson de cinquante millions de dollars pour rapatrier aux États-Unis le chef-d'œuvre de la peinture américaine : "La Mère de Whistler". Soucieux de donner le maximum de retentissement à cet événement, les administrateurs invitent la Royal National Gallery de Londres à envoyer sur place leur meilleur spécialiste en la matière. Erreur fatale : les Anglais profitent de l'occasion pour expédier à Los Angeles leur employé le plus haï et le plus nul, dans l'espoir de s'en débarrasser. Son nom est Bean, Mr. Bean.
Mr. Bean a gagné une semaine de vacances sur la Côte d'Azur, et une caméra vidéo. Il quitte son Angleterre natale pour la France. Arrivé à Paris, il demande à un autre passager de le filmer en train de monter à bord du train pour Cannes. L'homme est en fait le réalisateur russe Emil Duchevsky, qui se rend à Cannes pour faire partie du jury du Festival du Film. Dans la confusion du départ, Duchevsky rate le train, et Mr. Bean se retrouve à bord avec Stepan, son fils de dix ans, qui ne parle pas un mot d'anglais. Pour Mr. Bean et Stepan commence alors un périple vers le sud de la France plein de surprises, de rencontres et d'aventures toutes plus délirantes les unes que les autres...