Véritable mythe, Carlos est au cœur de l’histoire du terrorisme international des années 1970 et 1980, de l’activisme propalestinien à l’Armée rouge japonaise. A la fois figure de l’extrême gauche et mercenaire opportuniste à la solde des services secrets de puissances du Moyen-Orient, il a constitué sa propre organisation, basée de l’autre côté du rideau de fer, active durant les dernières années de la guerre froide. Le film est l’histoire d’un révolutionnaire internationaliste, manipulateur et manipulé, porté par les flux de l’histoire de son époque et de ses dérives. Nous le suivrons jusqu’au bout de son chemin, relégué au Soudan où la dictature islamiste, après l’avoir un temps couvert, l’a livré à la police française. Personnage contradictoire, aussi violent que l‘époque dont il est une incarnation, Carlos est aussi une énigme....

Elle, c'est une jeune chanteuse libanaise, Zoha, qui se produit le soir dans un hôtel de luxe, fume beaucoup et conduit trop vite. Elle vit chez sa mère depuis qu'elle a quitté un mari cavaleur et possessif. Lui, c'est un Français quadragénaire nommé Mathieu, qui se dit avocat d'affaires et doit se rendre en Syrie pour signer un mystérieux contrat. Quand ils se rencontrent dans un bar, cela ressemble à un coup de foudre, mais de troubles soupçons d'espionnage viennent empoisonner leur relation. Leur passion va vivre au rythme de Beyrouth avec sa fièvre, ses non-dits, sa violence qui affleure à tout instant, sa paranoïa....

À son retour de France après 15 ans d'absence, Kamal veut reconstituer la troupe de danse qu'il avait formée avec ses amis d'enfance. Mélangeant la danse traditionnelle libanaise, la dabkeh et la musique électronique, la troupe crée une nouvelle forme de dabké mais se voit refuser de participer au Festival de danse traditionnelle d'Anjar. Elle décide alors de partir à bord d’un vieil autobus pour présenter sa nouvelle danse directement au public, dans les villages libanais. L'autobus traverse ainsi le Liban, au cours d'une tournée mouvementée où les uns et les autres vont se rapprocher, se séparer, se retrouver. Les membres de la troupe apprivoisent leur pays et renouent avec les particularités, les habitants, leur enfance et leurs interrogations…...

...