Un eccentrico gruppo di ex spie dell'Est si riunisce nei fumosi locali della Petite Budapest, un piccolo ristorante nel cuore del quartiere di Montmartre gestito dal Baffo, un ungherese con la passione della scrittura. Qualcosa però accade, qualcosa che rompe un equilibrio che forse si era raggiunto. Il passato ritorna, brandelli intimi di vita trascorsa reclamano attenzione e impegno. Le spie devono tornare in azione. "Il signor Carl Hobsgel? - Chiese una voce nasale, in tedesco. Era una voce che Gutenberg non conosceva. Dopo tanti anni erano venuti a prenderlo? A chiedergli la restituzione dei suoi segreti?".