Des bribes du passé de XIII font peu à peu surface, notamment certaines images du Costa Verde. Avec l'aval de la CIA, XIII et Jones se rendent en France.
XIII recouvre peu à peu la mémoire et des bribes de son passé refont surface. Il se souvient notamment de certains éléments de sa mission chez Renelco, au Costa Verde. Très vite, XIII pense être en mesure d'anéantir le programme. Le souci, c'est que le puissant logiciel se trouve à présent entre les mains de Rainer Gerhardt, réfugié à Paris. Avec l'aval de la CIA, XIII et l'agent Jones s'envolent donc pour la France. Une fois sur place, ils découvrent que Gerhardt est sur ses gardes et qu'il n'a pas l'intention de se laisser piéger facilement...