Ce film retrace l'histoire de Carlos, terroriste international, entre 1974 et 1994. Carlos est un véritable mythe: emblème de l'extrême gauche, mercenaire, charmeur, mégalo, cupide, épicurien, opportuniste, redoutablement intelligent, assassin ...