本片改編自比利時的連環漫畫冊，連環漫畫冊的靈感來源于同名游戲XIII。在老兵紀念日上發表講話的美國汗青上首位女總統遇刺身亡后的三個月后，一個渾身是傷、衣冠楚楚的男人（斯蒂芬·多爾夫 Stephen Dorff 飾）出現在某森林里。他沒有名字，沒有記憶，沒有過去，渙然一新，似乎從不曾來到過這個世界。唯一的線索，就是身上的紋身“XIII”。XIII得到神秘組織的幫助從監獄里虎口余生，遇到素昧平生的戀人，被神秘組織強迫做買賣的同時，被另一伙人追殺。而他們的目的，就是藏在XIII手表里的記憶芯片，一切都撲朔迷離。XIII發現自己被卷入一個驚天陰謀，自己也并非真實的XIII，真實的XIII早在刺殺總統后就被滅口，自己是由時任國家安全局副局長的將軍指派的臥底，意在引誘幕后主某的出現......