Izzeldin Abuelaish, premier médecin palestinien à travailler dans un hôpital israélien, voit sa maison bombardée en 2009, tuant trois de ses filles et une nièce. Malgré cette tragédie, il milite sans relâche pour la paix entre Israël et la Palestine.
Walid, 40 ans, Palestinien, cultive sa dépression et ses velléités littéraires. Il fait la connaissance de son nouveau voisin, Jalal, un escroc à la petite semaine. Les deux hommes deviennent bientôt inséparables...
En Palestine, Mustafa vit séparé de sa famille par un mur situé à 200 mètres de distance de son foyer. Tout bascule quand son fils est victime d'un grave accident. Mustafa tente de passer le mur mais une formalité administrative l'en empêche.
À Ramallah, Raed, cinéaste palestinien, a un mal de tête constant. Mais ne serait-ce pas la région dans laquelle il vit qui favoriserait la "prise de tête" ? Le voilà décidé à faire un film de sa thérapie, déconcertant sa propre famille et ses amis.
Soraya, née Brooklyn, décide de s'installer en Palestine, le pays d'où sa famille s'est exilée en 1948. Dès son arrivée à Ramallah, Soraya cherche à récupérer l'argent de ses grands-parents gelé sur un compte à Jaffa mais elle se heurte au refus de la banque. Sa route croise alors celle d'un jeune palestinien qui lui, ne souhaite qu'une chose, partir pour toujours.
Tal, une jeune Française de 17 ans, vit avec ses parents à Jérusalem. Premier amour, première cigarette... elle profite de son adolescence quand un attentat éclate dans l'un des bars de son quartier. Choquée, elle écrit une lettre à un Palestinien imaginaire et la jette à la mer. De son côté, Naïm découvre la bouteille sur une plage de Gaza et décide de lui répondre.