故事主要围绕记忆缺失的主人公想解开自己的身世之谜而展开。他没有名字，没有记忆，没有过去，面目全非，似乎从不曾来到过这个世界。唯一的线索，就是身上的纹身“XIII”。XIII得到神秘组织的帮助从监狱里死里逃生，遇到似曾相识的恋人，被神秘组织强迫做交易的同时，被另一伙人追杀。而他们的目的，就是藏在XIII手表里的记忆芯片。XIII究竟是谁，他的身后又藏着怎样一个惊天秘密？而记忆芯片里又藏着什么？一切都扑朔迷离，XIII最终是否能找出自己的身世之谜，发现阴谋背后的惊天大秘密？XIII在逃亡过程中发现自己身手敏捷，反应快如闪电，时时刻刻显露出杀手的本能，更令人震惊的是一切事实指出XIII就是在国庆日当天刺杀总统身亡，造成全美恐慌的杀手。