De eerste vrouwelijke Amerikaanse presidente, Sally Sheridan, is doodgeschoten door een sluipschutter tijdens haar toespraak op Veterans Day. Haar moordenaar kan ternauwernood levend ontsnappen met de nationale veiligheid op zijn hielen... of zo lijkt het toch. Drie maanden later ontdekken een paar ouderen het lichaam van een gewonde man, die aan een parachute hangt, bovenin een boom. De jonge man kan zich niet het minste herinneren over zijn identiteit. De enige aanwijzing is een tatoeage in zijn hals, XIII. Ondertussen is in het Witte Huis, de 'Government Intelligence' nog steeds op zoek naar de presidentiële moordenaar. Met verkiezingen die er binnen enkele weken aankomen, zou een arrestatie zeker de stembusuitslag kunnen beïnvloeden in het voordeel van de huidige regering. Uren nadat XIII geïdentificeerd is door de geheime inlichtingendienst, zwermen Special Op's-troepen uit over de woning van het koppel dat gelegen is op Cape Fear. Op de vlucht, draaiende op adrenaline en instinct, schakelt XIII de soldaten een voor een uit. XIII begint zijn herinneringen stukje voor stukje bij elkaar te rapen en tracht zo de puzzel te ontrafelen. Als hij toch gevangen genomen wordt, verneemt hij dat hij een gestolen identiteit gekregen had en undercover geplaatst was om een troep van samenzweerders op het hoogste niveau te ontmaskeren, die dreigden met het omverwerpen van de regering.