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. Le capitaine Cambrai, appuyé par le ministre de la Défense, met alors Toulouse au défi de donner à Perrin une mission périlleuse afin de prouver ses allégations. Afin de faire pression sur Perrin pour qu'il joue le jeu du super agent Toulouse et Perrache enlève Christine. François est alors contraint d'accepter...
Francois Perrin, arrive à Orly avec aux pieds une chaussure jaune 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épends, 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.
Difficile de faire plus maladroit et tête en l'air que Pierre Malaquet. Cependant, sa mère réussit à convaincre son amant de le faire engager dans son agence de publicité. Comme il fallait s'y attendre, Pierre se fait rapidement remarquer, notamment par son humour noir qu'il essaye d'imposer dans les campagnes de pub. Mais c'est lorsqu'il rencontre M. Klerdenne, un client de la société encore plus excentrique que lui, que les choses se gâtent...