Au service de la France

En 1961. André Merlaux, que tout le monde croit mort, vit caché chez Moïse, où il prépare sa vengeance en réunissant les preuves de la collaboration de Mercaillon pendant l'Occupation.

André se rend à un déjeuner chez les Mercaillon pour y retrouver sa fiancée, Sophie, la fille du colonel. Le patron du service, qui le croyait mort, est sidéré. Soumis au chantage de son futur gendre, il accepte de rétablir Moïse dans ses fonctions.

André retrouve Sophie à un meeting pro-FLN. Il échappe de peu aux sbires de Mercaillon en provoquant une scène pour se faire embarquer par la police. Venu s'excuser peu après, André apprend que Sophie le quitte pour un jeune Algérien.

André découvre que ses parents étaient communistes. Il se met en tête de retrouver sa mère. Calot organise une conférence sur la guerre froide pour ses collègues, tandis que Moïse envoie Moulinier à Berlin.

Tandis qu'André cherche à entrer au KGB pour retrouver sa mère, Mercaillon, anéanti par le départ de son épouse, rejoint Jacquard à Alger pour mener les négociations avec le FLN, dont il accepte toutes les conditions.

À Paris, Moulinier tombe amoureux d'Irène, dont il ignore la véritable identité. À Alger, Moktar et Jacquard chargent la bombe dans une 2 CV et se lancent avec Mercaillon dans une traversée du désert, pour mettre la Gerboise verte en lieu sûr.

Moïse somme Moulinier de reprendre ses esprits car un de ses États africains n'a toujours pas de président. Trois jours avant le scrutin, l'agent doit auditionner plusieurs candidats pour sélectionner le futur élu.

Les agents Moulinier, Jacquard et Calot reçoivent leurs homologues de la CIA pour préparer l'arrivée du couple Kennedy à Paris. Moïse confie à Marie-Jo une mission pour pister André. Les deux agents se retrouvent alors face à face.

Pour l'anniversaire de Moïse, le colonel Mercaillon lui offre des chaussures à talons, le plongeant dans l'angoisse. Jacquard et Moulinier, partis pour Moscou avec Calot, qui chapeaute la zone, découvrent les us et coutumes soviétiques.

Mercaillon menace Moïse de révéler son secret si celui-ci ne lui avoue pas où se trouve André, dont Marie-Jo a perdu la trace. Toujours en URSS, Moulinier, Jacquard et Calot ont réussi, eux, à mettre la main sur le jeune homme.

À son tour, Moïse fait chanter le colonel Mercaillon pour sauver la vie d'André. Séquestré jusque-là dans un local du service, le jeune homme est libéré, mais Mercaillon tente une énième fois de le faire éliminer par ses hommes de main...

Chargés de ramener André vivant, Calot, Moulinier, Jacquard et Marie-Jo le retrouvent en Algérie après une course-poursuite effrénée. À Constantine, André et Marie-Jo faussent compagnie au trio d'agents.