«Une bouteille à la mer» está basado en la novela autobiográfica de Valérie Zenatti, una francesa que vivió su adolescencia y juventud en Israel. Es el segundo largometraje de Thierry Binisti, quien antes había dirigido «L'outremangeur», un film noir adaptado de un cómic de Jacques Fernandez y Tonino Benacquista, con el exfutbolista Éric Cantona transformado para la ocasión en un investigador obeso. Por lo tanto, una película no tiene nada que ver con la otra, y en ellas Binisti se ha amoldado a los muy diferentes materiales de base con los que contaba.

El papel de Valérie Zenatti en su juventud está interpretado por Agathe Bonitzer, hija del cineasta Pascal Bonitzer. Mahmoud Shalabi es el chico palestino con el que contacta, cuya madre es encarnada por Hiam Abbass. La forma en que se conocen es muy sencilla, también en la carga simbólica que contiene. La protagonista se pregunta desde Jerusalén cómo será la vida en Gaza, y para saberlo introduce un mensaje en la botella que lanza al mar. Es recogido por un grupo de amigos, entre los que se encuentra el definitivo receptor. Éste decide contestar a la dirección de correo electrónico facilitada por Tal, pero escribe bajo el seudónimo de Gazaman.

Oculto detrás del alias, el chico se muestra la principio irónico y desafiante, hasta que las cartas de Tal le invitan a confiarse a ella y abrirle su corazón. La amistad va creciendo y comienzas a intimar, pero parecen condenados a una relación epistolar, ante las dificultades para encontrarse físicamente.

Esos mismos problemas afectaron al rodaje de «Une bouteille à la mer», al estar completamente imposible rodar en el interior de Gaza, por lo que hubo que combinar las tomas exteriores con otras filmadas en interiores de comunidades árabes en Israel, salva la escena que sirve de clímax en el paso fronterizo de Erez, que se convierte en una puerta abierta a la esperanza para una generación perdida.