Carlos racconta la storia di Ilich Ramirez Sanchez, che per due decenni è stato uno dei terroristi più ricercati del pianeta. Tra il 1974, anno in cui ha cercato di assassinare un uomo d'affari inglese a Londra, e il 1994, quando è stato arrestato a Khartoum, ha condotto diverse vite con vari pseudonimi, facendosi strada nella complessa politica internazionale dell'epoca. Chi era Carlos? Come si combinavano insieme le sue sfaccettate identità? Chi era prima di dedicarsi anima e corpo a una lotta infinita?