Paris, 1960. André Merlaux, 23 anos, é contratado como estagiário nos Serviços Secretos Franceses. Sob o olhar atento de Moisés, o diretor de operações, três agentes de elite irão treiná-lo para ser um espião: Moulinier, encarregado dos assuntos africanos, Jacquard, que lida com a Argélia, e Calot, especialista em países do oriente.
O jovem candidato descobre com surpresa o serviço liderado pelo intimidante coronel Mercaillon: uma administração barulhenta, onde um carimbo num formulário parece mais importante do que qualquer crise geopolítica.