影片改编自比利时连环漫画册,灵感来自同名游戏XIII。故事发生在美国历史上首位女总统遇刺身亡后的三个月,一个身无分文、伤痕累累的男人(由斯蒂芬·多尔夫饰演)在森林中神秘地出现。他没有名字,记忆全失,不知道自己从哪里来。他身上唯一的线索是胸口上的纹身“XIII”。后来,XIII得到了一个神秘组织的帮助逃出了监狱,遇见了一位似曾相识的恋人,同时也被追杀。原来,他们的目的是获得藏在XIII手表里的记忆芯片。一切都充满了谜团。最终,XIII发现自己被卷入了一个巨大的阴谋中,而自己也不是真正的XIII。真正的XIII早在刺杀总统后就被消灭,XIII其实是国家安全局副局长的卧底,他的目的是引诱出幕后黑手……