ロサンゼルスの「犯罪ターミネーター」ジョン（シルベスター・スタローン）は、悪名高き「アイアン・フェニックス」（ウェズリー・スナイプス）を逮捕した際に30人以上を殺害した罪で死刑を宣告され、「アイアン・フェニックス」には無期懲役が言い渡された。凍える。数十年後、ジョンは刑期を終えて凍結が解け、この世に戻った。当時、人類の生活様式は過去とは大きく異なっており、ジョンを早く新しい社会に適応させるために、当局はジョンを助ける女性警察官を手配した。ジョンの脳には仕立てのスキルを記録したメモリーチップが埋め込まれており、当局が彼を仕立て屋にしたいと考えているのは明らかだった。しかし、「アイアン・フェニックス」は偶然冷凍から目覚め、脱獄してしまう。さらに恐ろしいのは、彼の脳にデストロイヤーの記憶チップが埋め込まれていることだ。将来、人類は銃やロケットランチャーなどの野蛮な武器を使用しなくなります。 「アイアン・フェニックス」が兵器博物館のすべての装備を手に入れた後、大混乱が始まりました...