Nadat XIII is ontsnapt aan de huurmoordenaars van zijn aartsvijand Frank Giordino, de directeur van het NSA, is hij uitgeweken naar Costa Verde. Daar vindt hij al zijn vrienden terug. Hij ziet er ook Maria de los Santos terug, zijn ex-echtgenote, die president is geworden van dit kleine Midden-Amerikaanse land. Hij hoopt bij haar bescherming te kunnen krijgen voor hem en zijn vrienden. Maar onder dreiging van zware, economische sancties, eist de VS de onmiddellijke uitlevering van de vluchtelingen. Maria ziet zich genoodzaakt het gezelschap te laten opsluiten in de militaire gevangenis Palo Sangre ...