故事的背景设定在美国，一位女性总统在“老兵纪念日”上发表讲话时遭到刺杀身亡，成为美国历史上首位遇刺的女总统。三个月后，一个浑身是伤、衣衫褴褛的男子（由斯蒂芬·多尔夫饰演）降落在树林中，他身上戴着降落伞，却完全不记得自己的姓名和身份。他只能依靠片段式的记忆片段，唯一的线索是脖子上的神秘刺青“XIII”。 很快，他发现自己成为了NSA国家安全局和神秘组织的追杀目标。XIII在逃亡的过程中逐渐展现出超人般的身手和技能，但更令人震惊的是，一切迹象似乎都指向他曾经是总统刺杀事件中的杀手，导致美国陷入恐慌的元凶。 为了查明真相，XIII被迫与各方势力展开危险的对抗，同时努力寻找自己的身份和过去。他必须穿越政府阴谋的迷雾，解开事件背后的真相，才能摆脱追杀，还清自己的名誉。
