海兵隊員のレイ・ギャリソン（ヴィン・ディーゼル）。人質救出任務成功し、愛する妻とバカンスに出かける。しかし突然何者かに襲われ、捕らえられた二人。目の前で妻を惨殺され、そしてレイも殺された･･････。目覚めたレイ。そこは謎の施設。目の前にハーティング（ ガイ・ピアース ）という謎の男。記憶を失っていたが、彼は「ナナイト」と呼ばれるテクノロジーで超人的な力と回復能力を備えた、無敵な肉体に改造されていた。しかしある日、彼は悪夢の中に記憶を取り戻す。脳裏に浮かぶ妻を殺したアックスという名の男。居場所を突き止めたレイは、施設を飛び出し、復讐に向かうが･･･。