Des documents secrets et des microfilms ont été volés, il semble que le coffre-fort du manoir de Mr Lead ne soit pas du tout en sécurité et que le Deuxième Bureau fuit. Commence la tâche du meilleur espion secret français OSS 117 et son homologue féminin.
Dominique Marceau est accusée d'avoir tué avec préméditation son amant, Gilbert Tellier, un musicien de talent par ailleurs fiancé à sa soeur, Annie. Devant le jury d'assises, Dominique se défend alors que tout l'accuse : son enfance difficile, ses moeurs libres. Dominique s'est mis en tête de séduire Gilbert pour ennuyer sa soeur, la trop sage et studieuse Annie. Puis, devenue la maîtresse de Gilbert, elle s'est laissée prendre au piège de l'amour-passion. Mais
Kiev, 1984. Iouri (Christian Clavier) organise un concert pour sa fiancée, la grande chanteuse Tatiana Féodorova (Agnès Soral). Alors que le concert se déroule sans embûche, les parents de Tatiana débarquent à l'improviste et demandent à Iouri de les cacher parce qu'ils sont recherchés par le KGB.
Trois mois après la fin de Le Grand Blond avec une chaussure noire, le capitaine Cambrai, qui enquête sur la mort étrange du colonel Milan, intercepte une lettre de François Perrin, qui file le grand amour avec Christine à Rio de Janeiro, dans laquelle il avoue à son ami Maurice la supercherie du colonel Toulouse. Ce dernier, mis en difficulté, doit désormais prouver que le grand blond est bien un super agent secret et non pas un inconnu choisi au hasard.
François Perrin arrive à Orly avec aux pieds une chaussure marron et l'autre noire. Une aubaine pour Perrache, adjoint du colonel Toulouse, chef d'un service secret, que ce jeune violoniste fantasque. Il le choisit pour jouer, à ses dépens, le rôle d'un redoutable espion international. Toulouse, las de défendre sa place contre son très ambitieux adjoint Milan, a décidé de s'en débarrasser une fois pour toute, en le lançant sur une fausse piste.
À Deauville, Lucien Moreau, flanqué de sa femme et de sa nièce Sophie, vient occuper la villa qu'il a louée avec son ami Maurice Dubois, accompagné de sa séduisante épouse. Sur la route une rivalité de volant a opposé Lucien à un petit monsieur rageur et vindicatif. À l'arrivée, il tombe sur son patron féru de camping, qui lui compliquera la vie durant ces vacances tourmentées. La villa se révèle être en triste état, sans parler du ton cassant de sa propriétaire, Mme Couffinous, du
