André Merlaux, est engagé comme stagiaire dans les Services Secrets français. Sous l’oeil aguerri de Moïse, le directeur des opérations, trois agents d’élite vont le former à devenir un espion : Moulinier, en charge des affaires africaines, Jacquard, qui s’occupe de l’Algérie, et Calot, spécialiste des pays de l’Est. Le jeune candide découvre avec surprise le Service dirigé par l’intimidant Colonel Mercaillon : une administration ronflante, où un coup de tampon sur un formulaire semble plus important que n’importe quelle crise géopolitique.

Moulinier et Jacquard réussissent un coup d’éclat : capturer un ancien nazi. Malheureusement pour eux, l’heure est à l’amitié franco-allemande. Déçus, ils vont tout faire pour conserver leur « prime Nazi »… quitte à créer un incident diplomatique.

Trois émissaires de l’État africain du Dahomey se présentent au Service. Leur requête : l’indépendance ! Moulinier est chargé de les ramener à la raison, mais il échoue. Moïse adopte une autre stratégie et confie le dossier à Merlaux.

Le FLN menace l’autorité française en Algérie : Jacquard et Merlaux sont envoyés sur place pour régler le problème. En bon élève, Merlaux prépare sa mission en identifiant deux cibles potentielles. Il ne tarde pas à constater que les intérêts de Jacquard à Alger ne sont pas uniquement d’ordre patriotique.

En voulant initier Merlaux au métier, Calot sème la pagaille à Moscou et indispose la CIA. À Paris, l'annonce de la promotion de Marie-Jo révolutionne le bureau.

Tandis que les vieux routards se disputent le rôle de directeur adjoint, Merlaux essaie simplement de comprendre ce que Sophie entend par l'expression « femme moderne ».

Moulinier, Jacquard et Calot font grève pour protester contre la suppression d'une prime. Privé de voir Sophie, Merlaux se noie dans le travail et découvre un complot.

Après avoir découvert que Merlaux continue de fréquenter Sophie, le Colonel lui tend un piège sous le couvert d'une mission solo de la plus grande importance.

Envoyés à Alger pour intercepter un terroriste, Moulinier et son équipe se démènent pour boucler leur mission afin de se rendre à un match de rugby… en Angleterre.

Bien décidé à débusquer la taupe qui opère au sein des services secrets, Moïse emprunte un détecteur de mensonges au Mossad, ce qui rend très nerveux le Colonel.

Tandis que la traque de la taupe éveille la paranoïa de Calot, Moïse menace de révéler le passé du Colonel, et Merlaux se confie à Sophie.

Déterminé à se débarrasser de Merlaux, le Colonel prépare un plan diabolique et envoie à Alger le jeune agent, inconscient du danger. Sa mission : éliminer la taupe.