A la tête d'un groupe de six militants, des gauchistes des Cellules révolutionnaires allemandes, et de militants palestiniens, Carlos prend le contrôle du bâtiment de l'Opep, retenant en otages les ministres et les délégations qui les accompagnent. Le terroriste est au sommet de sa notoriété médiatique, mais en libérant les ministres à l'aéroport d'Alger en échange d'une importante rançon, il faillit à la mission que lui a confiée Wadie Haddad. C'est la rupture entre les deux hommes. Dès lors, Carlos devient un mercenaire au service des Etats les plus offrants. L'Irak, d'abord, la Syrie, ensuite. Il installe sa base de l'autre côté du rideau de fer, entre Budapest et Berlin-Est, sous la protection de la Stasi...