Arrivederci a Berlino Est" trascina il lettore in un intenso intreccio di eventi che vanno dalla guerra in Albania alla caduta del Muro, travolgendo il Titta, un siciliano che ha più volte cambiato nome e identità nel corso della sua vita e che è finito a trascorrere le giornate in una piccola pensione della città divisa, ormai rifugio di spie che vengono da ogni parte del mondo. Il protagonista vive sospeso tra un passato scomodo e l'amore per una donna che non riesce a dimenticare.