Au service de la France

À Paris, on s'affaire dans les nouveaux bureaux. Moïse, le chef de service, tente par tous les moyens de faire libérer un agent retenu en otage à Cuba. En charge de cette mission sauvetage, Calot, Jacquard et Moulinier sont aidés par un mystérieux individu.

Pendant que l'agent Calot cherche à comprendre la question posée aux électeurs du référendum sur l'autodétermination de l'Algérie, Jacquard, assisté de Mokhtar, prépare un attentat à Alger.

Après le "oui" massif des électeurs au référendum sur l'Algérie, une délégation de Québécois, venus chercher l'aide de la France pour mener leur propre lutte souverainiste face au Canada, fait irruption dans le service.

L'agent Calot organise une conférence sur la guerre froide à destination des collègues. Moulinier, qui représente la France à Berlin lors d'une réunion des quatre puissances occupant la ville, fait une révélation fracassante, qui lui vaut, de retour au bercail, un accueil glacial de Moïse.

Tandis qu'André entre en contact avec le KGB, Mercaillon rejoint Jacquard à Alger pour mener les négociations avec le FLN, quand survient le putsch des généraux. L'état d'urgence est décrété.

Moulinier tombe amoureux d'Irène dont il ignore la véritable identité. Pendant ce temps, à Alger, Mokhtar et Jacquard chargent la bombe dans une 2CV et se lancent avec Mercaillon dans une longue et chaotique traversée du désert.

Moïse somme Moulinier de reprendre ses esprits : un de "ses" États africains nouvellement indépendants n'a toujours pas de président. Trois jours avant le scrutin, l'agent fautif doit dare-dare auditionner plusieurs candidats pour sélectionner le nouvel é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 à l'idée que son homosexualité soit révélée au service. 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 à l'aéroport de Moscou. Toujours en URSS, Moulinier, Jacquard et Calot, eux, ont en revanche réussi à mettre la main dessus.

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

Chargés de ramener André vivant, Calot, Moulinier, Jacquard et Marie-Jo remettent la main sur lui en Algérie, au terme d'une course-poursuite effrénée dans un train.