O revolucionário Ilich Ramirez Sanchez, nascido na Venezuela, comete uma série de ataques terroristas em Londres. Ele se muda para Paris, onde a Frente Popular para a Libertação da Palestina (PFLP, em inglês) dá a ele a responsabilidade da ramificação européia da PFLP, de acordo com as ordens de um revolucionário libanês, Michel Moukharbal, cujo codinome é André. Ele coordena muitas operações, incluindo a captura de reféns na Embaixada Francesa, em The Hague, por membros do Exéricito Vermelho Japonês. Quando André é capturado, agentes da DST (serviço de inteligência encarregado da contra-espionagem na França) começam a ter um interesse em Ilich, que usou “Carlos” como seu nome de guerra. Para escapar da prisão, ele mata três policiais, então foge para o Iemen do Sul, onde ele se junta ao líder da PFLP, Wadie Haddad, que dá a “Carlos” uma tarefa extremamente ousada: a de fazer como reféns os ministros do petróleo da OPEP (Organização dos Países Exportadores de Petróleo), durante sua próxima conferência, em Vienna.