Un amnésique est recueilli et soigné par un couple de retraités, Abe et Sally. Il a un XIII tatoué sur la clavicule. Le couple est assassiné par deux hommes que XIII tue. Sur l'un d'eux, il trouve une photo le montrant avec une jeune femme... Un solide gaillard aux allures de baroudeur se retrouve sans nom, sans passé, sans souvenir, dans un lieu inconnu. Son seul début d'indice pour découvrir son identité est un chiffre, XIII, qu'il porte en tatouage. Sa position est d'autant plus inconfortable qu'une bande de tueurs est à ses trousses. De plus, il découvre que de hautes personnalités civiles et militaires s'intéressent à lui.