本片改编自比利时的连环漫画册，连环漫画册的创意来源于同名游戏XIII。　　在老兵纪念日上宣布讲话的美国历史上首位女总统遇刺身亡后的三个月后，一个浑身是伤、衣冠楚楚的男人（斯蒂芬·多尔夫 Stephen Dorff 饰）呈现在某森林里。他没有姓名，没有回忆，没有过去，面目全非，似乎从不曾来到过这个国际。唯一的线索，便是身上的纹身“XIII”。XIII得到神秘安排的帮助从监狱里死里逃生，遇到似曾相识的恋人，被神秘安排逼迫做交易的同时，被另一伙人追杀。而他们的意图，便是藏在XIII手表里的回忆芯片，一切都错综复杂。XIII发现自己被卷入一个惊天阴谋，自己也并非真实的XIII，真实的XIII早在刺杀总统后就被灭口，自己是由时任国家安全局副局长的将军指派的卧底，意在诱惑幕后主某的呈现......