故事发生在美国底特律，不断升高的犯罪率和持续扩大的犯罪势力让警方苦不堪言，为了控制这些“不稳定的因素”，警方划出了“红砖特区”，用以隔离罪犯和平民。在特区之中，以毒枭特里梅因（罗伯特·菲茨杰拉德·迪格斯RZA饰）为首的犯罪集团掌控着大部分的资源和权利，构筑了一种岌岌可危的微妙平衡。一场意外让利诺（大卫·贝尔DavidBelle饰）成为了特里梅因的眼中钉，为了引出利诺，特里梅因绑架了他的女友罗拉（卡塔利娜·丹尼斯CatalinaDenis饰），与此同时，野心勃勃的探员达米安（保罗·沃克PaulWalker饰）亦希望能够将作恶多端的特里梅因捉拿归案，个性迥异但境遇相同的利诺和达米安走到了一起，决定联手。

本片改编自比利时的连环漫画册，连环漫画册的灵感来源于同名游戏XIII。在"老兵纪念日"上发表讲话的美国历史上首位女总统遇刺身亡后的三个月后，一个浑身是伤、衣衫褴褛的男人（斯蒂芬·多尔夫StephenDorff饰）出现在某森林里。他没有名字，没有记忆，没有过去，面目全非，似乎从不曾来到过这个世界。唯一的线索，就是身上的纹身“XIII”。XIII得到神秘组织的帮助从监狱里死里逃生，遇到似曾相识的恋人，被神秘组织强迫做交易的同时，被另一伙人追杀。而他们的目的，就是藏在XIII手表里的记忆芯片，一切都扑朔迷离。XIII发现自己被卷入一个惊天阴谋，自己也并非真正的XIII，真正的XIII早在刺杀总统后就被灭口，自己是由时任国家安全局副局长的将军指派的卧底，意在引诱幕后主某的出现......