XIII recouvre peu à peu la mémoire ; des bribes de son passé refont surface, notamment certaines images de sa mission chez Renelco au Costa Verde. Il pense même être en mesure d'anéantir le programme, maintenant 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. Mais Gerhardt n'est pas homme à se laisser piéger facilement. Sa secrétaire leur servira donc d'appât