Véritable mythe, Carlos est au cœur de l’histoire du terrorisme international des années 1970 et 1980, de l’activisme propalestinien à l’Armée rouge japonaise. A la fois figure de l’extrême gauche et mercenaire opportuniste à la solde des services secrets de puissances du Moyen-Orient, il a constitué sa propre organisation, basée de l’autre côté du rideau de fer, active durant les dernières années de la guerre froide. Le film est l’histoire d’un révolutionnaire internationaliste, manipulateur et manipulé, porté par les flux de l’histoire de son époque et de ses dérives. Nous le suivrons jusqu’au bout de son chemin, relégué au Soudan où la dictature islamiste, après l’avoir un temps couvert, l’a livré à la police française. Personnage contradictoire, aussi violent que l‘époque dont il est une incarnation, Carlos est aussi une énigme.
Harlan Williams, concierge âgé d'environ 70 ans, est affecté par une substance expérimentale lors d'une explosion dans le laboratoire où il travaille. Il commence dès lors à rajeunir et attire l'intérêt du gouvernement américain, et plus particulièrement de « la Boutique », organisme secret qui charge Jude Andrews d'éliminer quiconque essaierait de compromettre l'expérience et de ramener Williams. L'agent spécial Terry Spann et le général Louis Crewes tentent d'aider Williams et sa femme Gina à s'échapper.
Jennifer Riley doit retourner dans la ville où elle a grandi pour aider sa sœur, accusée du meurtre de son collègue, un journaliste à scandales. Jennifer a quitté cet endroit il y a plus de vingt ans, après la disparition de sa meilleure amie, Abby. Tout le monde en ville la croit encore responsable de cette disparition et le retour est amer. Jennifer retrouve Heyden, le frère d'Abby dont elle était amoureuse et avec lequel Jennifer avait passé la nuit le soir de la disparition de son amie. Jennifer reçoit des menaces par SMS, mais elle ne se résout pas à abandonner sa sœur et fait tout pour la disculper.
Phillipe Charboneau est le fils illégitime d'un duc anglais. Lorsqu'il voyage de France en Angleterre pour réclamer son héritage, il subit la colère de la famille de son père et est forcé de fuir en Amérique, où il est impliqué dans les événements qui ont mené à la Révolution américaine.