Dans un avion pour Moscou, Boris, l'agent russe du FSB que XIII a connu dans sa jeunesse lors de son infiltration à Cuba, rappelle à notre héros une ancienne mission que sa mémoire avait effacée. En stimulant la mémoire perdue de Jason Mac Lane, le Russe espère découvrir la cachette d'une vieille preuve de complot pouvant être utile pour relancer sa carrière. En 1984, du temps de la guerre froide, XIII avait été missionné pour tuer un candidat à la présidence russe jugé un peu trop conservateur par le gouvernement américain dans le cadre du plan de réchauffement des relations Est-Ouest.