XIII is een CIA-agent met geheugenverlies. Z'n verleden bevat een geheim waarvoor huurlingen en zelfs zijn eigen regering over lijken willen gaan. Hij moet hen één stap voorblijven in een radeloze zoektocht naar zijn mysterieuze identiteit.