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....

Yallah ! Underground suit certains des artistes les plus influents et les plus progressistes de la culture underground arabe de 2009 à 2013 et documente leur travail, leurs rêves et leurs peurs à une époque de grands changements pour les sociétés arabes. Dans une région pleine de tensions, les jeunes artistes arabes du Moyen-Orient ont lutté pendant des années pour s'exprimer librement et promouvoir des attitudes plus libérales au sein de leurs sociétés. Pendant le printemps arabe, comme beaucoup d'autres de cette nouvelle génération, les artistes locaux avaient de grands espoirs pour l'avenir et ont pris part aux manifestations. Cependant, après des années d'agitation et d'instabilité, les jeunes Arabes doivent maintenant faire face à des problèmes anciens et nouveaux, déchirés entre des sentiments de désillusion et un vague espoir d'un avenir meilleur....