影片改编自比利时连环漫画，漫画创作灵感则源于同名游戏《XIII》。美国历史上首位女总统在老兵纪念日发表演讲时遇刺身亡，三个月后，一个遍体鳞伤、衣衫褴褛的男人出现在森林中。他没有姓名，也失去了所有记忆与过去，甚至面目全非，仿佛从未存在过。唯一能够证明其身份的线索，是身上的“XIII”纹身。
在神秘组织的帮助下，XIII死里逃生，并遇见一位似乎与自己有着特殊关系的恋人。与此同时，神秘组织逼迫他完成一笔交易，另一伙人也在持续追杀他，而所有人争夺的目标，正是藏在他手表中的记忆芯片。随着线索逐渐浮现，XIII发现自己已经被卷入一场惊天阴谋。最终他得知，自己并不是真正的XIII：真正的XIII早在刺杀总统后便已被灭口，而他其实是时任国家安全局副局长的将军派出的卧底，任务是引出隐藏在幕后真正的主谋。
