Семнадцатилетняя Таль живет в Иерусалиме. Ее детство и юность были омрачены постоянным страхом и напряжением близкой войны. Когда Таль стала свидетельницей очередного теракта, она решает выплеснуть весь гнев, кипевший в ней, изложив его в письме воображаемому палестинцу. Таль запечатала письмо в бутылку и выбросила в море около города Газы. Вскоре девушка получает ответ от двадцатилетнего Наима. Он — палестинец из Газы и его волнуют те же вопросы, что и Таль. Между молодыми людьми завязывается переписка, переросшая во влюбленность. «Бутылка в море» — франко-израильская драма о трогательном романе между подростками из Израиля и Палестины.