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.

La vie de Katja s’effondre lorsque son mari et son fils meurent dans un attentat à la bombe. Après le deuil et l’injustice, viendra le temps de la vengeance.

Hambourg, années 70. Au premier abord, Fritz Honka, n’est qu’un pitoyable looser. Cet homme à la gueule cassée traîne la nuit dans un bar miteux de son quartier, le « Gant d’or » (« Golden Glove »), à la recherche de femmes seules. Les habitués ne soupçonnent pas que Honka, en apparence inoffensif, est un véritable monstre...