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.

Lors de l'été 1986, une jeune fille est retrouvée morte après son agression dans un champ par un pédophile, Peer Sommer, sous les yeux d'un ami de celui-ci, Timo Friedrich, resté totalement spectateur de cette tragédie qui ne sera jamais élucidée. 23 années passent, et une adolescente est à nouveau portée disparue, sa bicyclette étant découverte à l'endroit exact où avait été perpétré le précédent meurtre. Pour les enquêteurs, cela ne fait guère de doute : c'est le même tueur qui a frappé, 23 ans après. Devenu un père de famille comme les autres, Timo Friedrich apprend cette nouvelle avec effroi. Les sombres secrets de son passé le rattrapent et le plonge alors vers une lente descente aux enfers.

Pour ses 45 ans, l’extravagant Wolfi invite ses trois amis de jeunesse et leurs familles à venir faire la fête dans sa villa du sud de la France. Vingt-cinq ans ont passé depuis le bac et chacun a évolué différemment : Wolfi a fait fortune en tant qu’homme d’affaires ; Victor, accro aux drogues, s’apprête à être père et se noie dans le travail ; après son tube "Tue le lapin", Martin rêve toujours de faire carrière dans la musique ; et Ralph le pragmatique est devenu comptable et a fondé un foyer. Alors que les quatre amis se réjouissent de ces retrouvailles, la fête se transforme en une orgie d’alcool, de drogues et de sexe. Dans ce contexte explosif, les tensions du passé refont vite surface…

"Leif in concert" est une déclaration d'amour à la musique et au bistro du coin que tout le monde fréquente, où l'on se sent comme chez soi et où l'appartenance à une certaine classe sociale n'a plus la moindre importance.