Ilich Ramírez Sánchez, militant d'origine vénézuélienne, exécute à Londres une série d'attentats. 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, qui lui confie une mission d'une rare audace, la prise en otage des ministres du pétrole de l'OPEP, lors de leur prochaine conférence, à Vienne.