Carlos prend en otages les délégations de l'Opep, qu'il libère à l'aéroport d'Alger contre une forte rançon. C'est le début de sa carrière de mercenaire.
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...