"Terminator Jenayah" Los Angeles John (Sylvester Stallone) dijatuhi hukuman mati kerana membunuh lebih daripada 30 orang apabila dia menangkap "Iron Phoenix" (Wesley Snipes) yang terkenal dengan hukuman beku, manakala "Iron Phoenix" dijatuhkan hukuman selama-lamanya pembekuan. Beberapa dekad kemudian, John tidak dibekukan dan kembali ke dunia selepas menjalani hukuman. Pada masa ini, gaya hidup manusia sangat berbeza daripada zaman dahulu Bagi membantunya menyesuaikan diri dengan masyarakat baharu secepat mungkin, pihak berkuasa mengatur supaya seorang pegawai polis wanita membantu John. Cip memori yang mengandungi kemahiran menjahit telah ditanam dalam otak John, dan jelas sekali pihak berkuasa mahu dia menjadi tukang jahit. Bagaimanapun, "Iron Phoenix" secara tidak sengaja tersedar dari keadaan beku dan melarikan diri dari penjara. Apa yang lebih menakutkan ialah dia mempunyai cip ingatan Destroyer yang ditanam di dalam otaknya. Pada masa hadapan, manusia tidak lagi menggunakan senjata biadab seperti senapang dan pelancar roket. Selepas mendapatkan semua peralatan di muzium senjata, "Iron Phoenix" mula mendatangkan malapetaka...