Paris, 1960. André Merlaux, 23 ans, 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. Merlaux se sent appelé à devenir un héros de la France et prend sa formation très au sérieux, mais tout se complique quand il tombe amoureux de la mauvaise personne...