美国历史上首位女总统在“老兵纪念日”发表讲话时遇刺身亡。三个月后，一名浑身是伤、衣衫褴褛的男子（斯蒂芬·多尔夫 饰）戴着降落伞从天空坠落，落在了树林里。他醒来后，却记不起自己的姓名和身份，除了片段闪现的记忆，只有脖子上神秘的刺青“XIII”。此外，NSA国家安全局和神秘组织对他展开了一连串追杀。XIII在逃亡过程中发现自己拥有超凡的身手，更惊人的是，所有事实都表明他就是在国庆节当天刺杀总统、引发全美恐慌的杀手。为了查明真相，他不得不与各方势力展开对抗。