Ilich Ramírez Sánchez, militant d'origine vénézuélienne qui a combattu auprès des Palestiniens en Jordanie, commet une série d'attentats à Londres. Il s'installe à Paris, où le FPLP (Front populaire de libération de la Palestine) lui a assigné la responsabilité de sa branche européenne sous les ordres d'un militant libanais, Michel Moukharbal, «André». Il coordonne plusieurs opérations, en particulier la prise d'otages à l'ambassade de France à La Haye par des militants de l'Armée rouge japonaise. Lorsque André est arrêté, les agents français de la DST commencent à s'intéresser à Ilich, qui a adopté le nom de guerre de Carlos. Pour échapper à l'arrestation, Carlos abat trois policiers. Il rejoint alors au Yémen du Sud le chef du FPLP, Wadie Haddad, qui lui confie une mission d'une rare audace...