在"老兵纪念日"上颁发讲话的美国汗青上首位女总统遇刺身亡后的三个月后，一个满身是伤、衣冠楚楚的汉子出如今某丛林里。他没有名字，没有记忆，没有过去，涣然一新，似乎从不曾来到过这个世界。独一的线索，就是身上的纹身“XIII”。XIII获得神秘组织的赞助从牢狱里虎口余生，遇到素昧平生的情人，被神秘组织强迫做买卖的同时，被另一伙人追杀。而他们的目标，就是藏在XIII腕表里的记忆芯片，一切都扑朔迷离。XIII发明自己被卷入一个惊天阴谋，自己也并非真实的XIII，真实的XIII早在刺杀总统后就被灭口，自己是由时任国度平安局副局长的将军指派的卧底，意在勾引幕后主某的出现。
