Carlos vypráví o životních osudech Ilicha Ramíreze Sáncheze, jenž byl po dvacet let nejhledanějším teroristou na světě. Mezi lety 1974, kdy se v Londýně pokusil zavraždit britského podnikatele, a 1994, kdy byl zatčen v Chartúmu, prožil několik životů pod mnoha pseudonymy a prošel si všemi spletitostmi mezinárodní politiky té doby. Kdo byl Carlos, jak se jeho propletené a mísící se identity propojují, kým byl, než se bezhlavě vrhl do svého nekonečného boje?