讲述了一名失忆的刺客杀手十三的惊险故事。影片的情节从美国历史上首位女总统在“老兵纪念日”上遭遇刺杀开始，引发了一系列的事件。 在女总统的刺杀后，过了三个月，一名浑身是伤、衣衫褴褛的男子（由斯蒂芬·多尔夫饰演）降落在树林中，这是一场降落伞行动。然而，当他醒来时，却发现自己失去了所有的记忆，包括自己的姓名和身份。他唯一能够回忆起的是一些片段的记忆，以及脖子上的神秘刺青“XIII”。更让他困惑的是，他成为了NSA国家安全局和神秘组织的追杀目标。 在逃亡的过程中，这名失忆的男子逐渐发现自己拥有超凡的身手和技能，这让他怀疑自己的过去是否与刺杀总统的事件有关。更加令人震惊的是，一切的线索似乎都指向他就是那名在国庆节当天刺杀总统，引发全美恐慌的杀手。为了揭开真相，他不得不与各种势力对抗，包括政府机构和神秘组织。
