XIII ha lo stesso numero romano tatuato sul collo: questo lo aiuta a ricordargli la sua identità passata, che dovrà cercare di ricostruire con le sue sole forze mentre un'organizzazione segreta anti-governativa dispiega tutte le sue forze per vederlo morto. A complicare la situazione la presenza di due donne: Sam, amica e alleata del protagonista, e Jones, misteriosa agente dei servizi segreti con cui XIII ha avuto una storia in passato.
