"Carlos" opowiada historię Iljicza Ramíreza Sáncheza, który przez dwie dekady był jednym z najbardziej poszukiwanych terrorystów na świecie. W okresie od 1974 roku, gdy usiłował zabić w Londynie brytyjskiego biznesmena żydowskiego pochodzenia, do roku 1994, gdy został aresztowany w Chartumie, żył kilkoma różnymi życiorysami, używał wielu paszportów i był uczestnikiem ważnych wydarzeń politycznych swojej epoki.