Un amnésico es recogido y cuidado por una pareja de pensionistas, Abe y Sally. Tiene un XIII tatuado en la clavícula. La pareja es asesinado por dos hombres que XIII mata. En uno de ellos, encuentra una foto mostrandolo con una joven... Un sólido asesino con aspecto de barbudo se encuentra sin nombre, sin pasado, sin recuerdo, en un lugar desconocido. Su único comienzo de pista para descubrir su identidad es un número, XIII, que lleva en tatuaje. Su posición es tanto más incómoda cuanto que una banda de asesinos le persigue. Además, descubre que altos personalidades civiles y militares se interesan por él.