A trama tem início quando um homem desmemoriado tenta descobrir sua verdadeira identidade. Suas únicas pistas são: o número XIII, em algarismos romanos, tatuado em seu corpo e uma foto sua ao lado da viúva de um Capitão das Forças Armadas. Tentando localizá-la, XIII passa a ser perseguido por assassinos de uma organização secreta que tenta derrubar o governo americano.