Tal, une jeune Française de 17 ans, vit avec ses parents à Jérusalem. Premier amour, première cigarette... elle profite de son adolescence quand un attentat éclate dans l'un des bars de son quartier. Choquée, elle écrit une lettre à un Palestinien imaginaire et la jette à la mer. De son côté, Naïm découvre la bouteille sur une plage de Gaza et décide de lui répondre.
Téhéran, 1978. Marjane, 8 ans, suit avec exaltation les évènements qui vont mener à la révolution et provoquer la chute du régime du Chah. Avec l’instauration de la République islamique, elle doit porter le voile et se rêve désormais en révolutionnaire.
_TITLE