Un homme, à peine vivant, échoue sur la plage, près de la maison d'un vieux couple. Quand il reprend conscience, il a tout oublié, y compris son nom. Les seuls indices sur son identité : une clé cousue dans ses vêtements, une blessure par balle à la tête et le chiffre XIII tatoué sur son épaule. Un maigre début pour se reconstruire. Le personnage central de XIII est un amnésique en fuite, pris entre deux feux alors qu'il essaie de comprendre sa véritable identité tout en essayant de donner un sens aux diverses conspirations qui l'entourent.