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.

Le réalisateur et son ami palestinien d’Israël entreprennent un voyage vers leurs histoires respectives. Le Moyen-Orient d'antan refait surface et présent s'invente dans lequel les communautés ne sont pas séparées par des frontières ethniques et religieuses...

Soraya, née Brooklyn, décide de s'installer en Palestine, le pays d'où sa famille s'est exilée en 1948. Dès son arrivée à Ramallah, Soraya cherche à récupérer l'argent de ses grands-parents gelé sur un compte à Jaffa mais elle se heurte au refus de la banque. Sa route croise alors celle d'un jeune palestinien qui lui, ne souhaite qu'une chose, partir pour toujours.