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...
Poté, co se emocionální výměna názorů mezi libanonským křesťanem a palestinským uprchlíkem vyhrotí, se muži dostanou do soudního sporu, který si získá pozornost celého státu.