Après avoir échappé aux tueurs de la National Security Agency, XIII s'est enfui au Costa Verde. Il y a rejoint ses amis et surtout son ex-épouse devenue la présidente de ce petit Etat. Mais les USA exigent et obtiennent l'extradition des réfugiés.
Frank Giordino, le patron de la NSA est toujours aussi résolu à exterminer XIII. Celui-ci est parvenu à rejoindre ses amis réfugiés au Costa Verde, le petit Etat d'Amérique Centrale que préside maintenant son ex-épouse. Maria de los Santos. Sous la menace de sanctions qui ruineraient le pays, les USA forcent la présidente à leur livrer ces opposants qu'elle héberge.