Années 2000, en Sicile. Libéré de prison, Catello, un politicien corrompu qui a tout perdu, accepte d'aider les services secrets à capturer son filleul Matteo, un chef mafieux en cavale.
Les anciens comptoirs coloniaux, l'entretien avec Syad Barr - le dictateur au pouvoir -, la rencontre d'une jeune infirmière parisienne qui travaille dans un camp de réfugiés, s'entrelacent aux échos incessants d'un grand amour perdu.
Depuis la mort de sa fille, Moshe vit seul, coupé du monde et de sa femme qu'il accuse d'être responsable de la tragédie. Pour sortir de son isolement, il accepte un emploi à la Poste de Jérusalem, ignorant qu'il s'agit d'un bureau spécial : le Département des Lettres à Dieu.