Francia /// París, Francia ocupada en 1942. Younes, un inmigrante argelino sin educación, trata de ganarse la vida modestamente en el mercado negro. Cuando la policía lo atrapa lo pondrá en libertad a condición de que se infiltre en la Mezquita de París y espié al rector. Una vez dentro de la mezquita, Younes demuestra ser un pobre agente secreto, lo que desagrada al inspector de policía a cargo de él. También desarrolla una amistad profunda con un cantante llamado Salim Halali. Para su sorpresa, descubre que Salim es a la vez judío y homosexual...

Salma, Laila y Nur no encajarán nunca. Palestinas con pasaporte israelí, optan por vivir una vida de libertad en Tel Aviv, lejos de sus lugares de origen. Las tres buscan el amor, pero como jóvenes palestinas pronto se darán cuenta de que una relación escogida por ellas no es algo fácilmente alcanzable. Tendrán que elegir su lugar en el mundo, sea en la ciudad o en sus pueblos.

Cuando se prepara para entrar en el ejercito israelí, Joseph descubre que no es hijo biológico de sus padres. Al nacer, en medio de la guerra, fue intercambiado accidentalmente por Yacine, el bebé de una familia palestina que vive en los territorios ocupados de Cisjordania. El mundo se derrumba alrededor de estas dos familias. El rechazo, la duda, la pérdida de identidad, los prejuicios de raza y religión se erigen como espinosa barrera en sus vidas, y todos deberán intentar superarla a través de la comprensión, la amistad y la reconciliación en una atmósfera dominada por el miedo y el odio.

Tal tiene 17 años y acaba de experimentar una traumática experiencia: ha sido testigo de un atentado terrorista en la ciudad en la que vive, Jerusalem. Tal se enfrentará a una grave disyuntiva: por una parte es momento de divertirse, de enamorarse, de hacer locuras, de no tener lazos ni obligaciones ni responsabilidades... pero por otro se siente necesitada de poner su grano de arena para manifestar su rechazo ante la barbarie. A ella le gustaría que no brotara más la semilla del odio entre israelíes y palestinos, pero desde su humilde posición, poco puede hacer. Por eso dedicará sus esfuerzos a escribir una carta imaginaria a un supuesto palestino que no conoce y al que le lanzará una serie de preguntas acerca de muchas cuestiones que no puede entender. Esa carta la lanzará en una botella al mar de Gaza, como símbolo de su tristeza. Lo que nunca podría imaginar, es que un tiempo después, recibirá una respuesta. El destinatario de su nota, ha firmado ahora como "Gazaman".