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 assigne la responsabilité de sa branche européenne, sous les ordres d'un militant libanais, Michel Moukharbal, "André". Ilich 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. Lorsqu'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...