Il film segue l’ascesa, le operazioni e la caduta di Carlos, che per oltre vent’anni fu uno dei terroristi più ricercati al mondo. Dopo essersi unito ai movimenti rivoluzionari palestinesi, Carlos fonda una rete terroristica internazionale. Il suo atto più noto è l’assalto del 1975 al quartier generale dell’OPEC a Vienna, dove prese in ostaggio ministri del petrolio di diversi paesi. Il film esplora anche le sue relazioni personali, le alleanze con regimi mediorientali e la sua cattura finale da parte della polizia francese.