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. Sur fond de conflit israélo-palestinien, les deux adolescents entreprennent une véritable relation épistolaire.