« Une bouteille dans la mer de Gaza » se compose essentiellement d’une correspondance fictive entre une jeune fille israélienne et un jeune homme palestinien, correspondance dans laquelle s’insèrent des passages, rédigés par l’un et l’autre, qui relèvent de l’écrit intime ou du journal…