Layla, Salma et Nour, 3 jeunes femmes palestiniennes, partagent un appartement à Tel Aviv, loin du carcan de leurs villes d'origine et à l'abri des regards réprobateurs. Mais le chemin vers la liberté est jalonné d'épreuves…

Situé au coeur de Jaffa, une ville que les Israéliens surnomment " la fiancée de la mer ", le garage de Reuven est une affaire familiale. Il y emploie sa fille Mali et son fils Meir, ainsi que Toufik et Hassan, un jeune Palestinien et son père. Personne ne se doute que Mali et Toufik s'aiment depuis des années. Alors que les deux amants préparent en secret leur mariage, la tension monte entre Meir et Toufik...

Alors qu’il s’apprête à intégrer l’armée israélienne pour effectuer son service militaire, Joseph découvre qu’il n’est pas le fils biologique de ses parents et qu’il a été échangé à la naissance avec Yacine, l’enfant d’une famille palestinienne de Cisjordanie. La vie de ces deux familles est brutalement bouleversée par cette révélation qui les oblige à reconsidérer leurs identités respectives, leurs valeurs et leurs convictions.

1942, Paris est occupée par les Allemands. Younes, un jeune émigré algérien, vit du marché noir. Arrêté par la police française, Younes accepte d’espionner pour leur compte à la Mosquée de Paris. La police soupçonne en effet les responsables de la Mosquée, dont le Recteur, Si Kaddour Ben Ghabrit, de délivrer de faux-papiers à des Juifs et à des résistants. A la mosquée, Younes rencontre le chanteur d’origine algérienne Salim Halali. Touché par sa voix et sa personnalité, Younes se lie d’amitié avec lui. Il découvre rapidement que Salim est juif. Malgré les risques encourus, Younes met alors un terme à sa collaboration avec la police. Face à la barbarie qui l’entoure, Younes, l’ouvrier immigré et sans éducation politique, se métamorphose progressivement en militant de la liberté.

Tal est une jeune française installée à Jérusalem avec sa famille. À 17 ans, elle a l'âge des premières fois : premier amour, première cigarette, premier piercing. Et premier attentat, aussi. Après l'explosion d'un kamikaze dans un café de son quartier, elle écrit une lettre à un Palestinien imaginaire où elle exprime ses interrogations et son refus d'admettre que seule la haine peut régner entre les deux peuples. Elle glisse la lettre dans une bouteille qu'elle confie à son frère pour qu'il la jette à la mer, près de Gaza, où il fait son service militaire. Quelques semaines plus tard, Tal reçoit une réponse d'un mystérieux « Gazaman »...