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.
Région parisienne, début des années 70. Jeune lycéen, Gilles est pris dans l’effervescence politique et créatrice de son temps. Comme ses camarades, il est tiraillé entre un engagement radical et des aspirations plus personnelles. De rencontres amoureuses en découvertes artistiques, qui les conduiront en Italie, puis jusqu’à Londres, Gilles et ses amis vont devoir faire des choix décisifs pour trouver leur place dans une époque tumultueuse.