Algérie, région des hauts plateaux. Rachid, un jeune jihadiste quitte la montagne et regagne son village. Selon la loi de pardon et de concorde nationale, il doit se rendre à la police et restituer son arme. Il bénéficie alors d'une amnistie et devient « repenti ». Mais la loi ne peut effacer les crimes et pour Rachid s'engage un voyage sans issue.
Le Caire, été 2013, deux ans après la révolution égyptienne. Au lendemain de la destitution du président islamiste Morsi, un jour de violentes émeutes, des dizaines de manifestants aux convictions politiques et religieuses divergentes sont embarqués et retenus captifs dans le même fourgon de police... En sélection officielle du festival de Cannes 2016 - Un Certain Regard.
Carlos est au cœur de l’histoire du terrorisme des années 70 et 80, de l’activisme pro-palestinien à l’Armée rouge japonaise. Figure de l’extrême gauche et mercenaire opportuniste à la solde des services secrets de puissances du Moyen-Orient, Carlos est un personnage contradictoire, aussi violent que l‘époque dont il est une incarnation, Carlos est aussi une énigme.
Dans un restaurant de Tel-Aviv, une femme fait exploser une bombe. Israélien d’origine arabe, le docteur Amine opère les nombreuses victimes de l’attentat. Au milieu de la nuit, on le rappelle d’urgence à l’hôpital pour lui annoncer que le kamikaze est sa propre femme. Refusant de croire à cette accusation, Amine part en Palestine pour tenter de comprendre.
À Beyrouth, de nos jours, une insulte qui dégénère conduit Toni (chrétien libanais) et Yasser (réfugié palestinien) devant les tribunaux. De blessures secrètes en révélations, l'affrontement des avocats porte le Liban au bord de l'explosion sociale et oblige ces deux hommes à se regarder en face.
Zoha et Mathieu se rencontrent un soir, à Beyrouth. Elle, jeune chanteuse libanaise, qui essaie de s'affranchir de la mainmise de son ex-mari. Lui, avocat d'affaires français en mission, progressivement surveillé puis suspecté d'espionnage. Ils vont vivre pendant quelques jours une histoire d'amour faite de peurs et de désirs, d'intrigue et de violence.
Déterminé pour trouver un moyen de rejoindre l'Autriche où l'attend une audition, Karim, pianiste syrien réputé, prend son mal en patience, coincé au pays par une guerre qui n'en finit pas. Ses rêves se brisent quand son précieux instrument est détruit...
Dans le contexte politique tendu de 1982, les divisions existent dans toutes les sphères de la société libanaise, et cette école de la banlieue de Beyrouth n'échappe pas à la règle. Wissam, un élève, ne prête que peu d'attention à ces événements.
À Jérusalem, Saleem, un livreur palestinien et Sarah, une tenancière de café juive, sont amants. Ils sont mariés, l'un avec Bisan qui est enceinte, l'autre avec David, un officier de police israélien. La liaison entre Sarah et Saleem reste secrète jusqu'au moment où ils sont vus en train de se disputer dans un bar...
Partout dans la ville de Bagdad, des personnes de différentes religions sont persécutées et les quartiers sont divisés. Chacun affronte un dilemme unique que, pour certains, pose la question de savoir s'il faut quitter l'Irak.
À 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.