Dopo essere fuggito ai killer di Frank Giordino, XIII si è rifugiato in Costa Verde. Là ritrova il maggiore Jones, il colonnello Amos e il generale Ben Carrington, ma ritrova soprattutto Maria de los Santos, la sua ex moglie diventata presidente di questo piccolo paese dell'America Centrale, dalla quale spera di ottenere protezione per sé e i suoi amici. Ma gli Stati Uniti esigono l'immediata estradizione dei fuggitivi, minacciando severe sanzioni economiche. E Maria si vede costretto a farlo arrestare e incarcerare nella prigione militare di Palo Sangre.