A la suite d'un pari avec des copains, Paul, dragueur invétéré, se met en tête de séduire la princesse Charlotte dont le mariage avec un duc est imminent...
Quatre employés de la RATP décident de partir en Espagne pour les vacances. Pour cela, ils mettent en commun toutes leurs économies. Mais une fois partis, tout semble aller de travers. Entre un chauffeur de bus ivre, un agent immobilier escroc et une erreur de réservation, les vacances des quatre amis se révèlent plus épuisantes que prévues...
Paul vit de petits délits en tous genres. Bavard, malin, il parvient à s'"incruster" au domicile d'Alexandre, un musicien, prétextant des liens avec les propriétaires de l'appartement.
La Reine d'Angleterre a disparu, enlevée par un mystérieux ravisseur. Le monde est en ébullition: M charge quatre de ses "meilleurs" agents de résoudre cette enquête : Les Charlots...