Ilich Ramírez Sánchez, a Venezuelan-born militant who fought with the Palestinians in Jordan, commits a series of bombings in London. He then moves to Paris, where the PFLP (Popular Front for the Liberation of Palestine) has assigned responsibility and command of its European branch to Michel Moukharbal, "Andre", a militant Lebanese. He coordinates several operations by activists from the Japanese Red Army, in particular the taking of hostages at the embassy of France in The Hague. When Andrew was arrested, the French agents of the DST begin to address Ilich, who adopts the nom de guerre Carlos. To escape arrest, Carlos kills three policemen. Then he then joins the South Yemen leader of the PFLP, Wadie Haddad, who gives him a mission of rare audacity...

Heading up a group of six militants, consisting of leftist Revolutionary Cells of both German and Palestinian militants, Carlos takes over the OPEC building, holding hostage the ministers and their accompanying delegations. Although the terrorist is at the peak of his media fame, by releasing the ministers to Algiers airport in exchange for a large ransom, he fails in the mission entrusted to him by Wadie Haddad. This is the basis of a rupture between the two men with Carlos later becoming a mercenary in the service of the highest bidder. First Syria and then Iraq. He sets up his base on the other side of the Iron Curtain between Budapest and East Berlin under the protection of the Stasi...