John Spartan 1990`lı yıllarda görev yapmakta olan bir polistir. Sert yöntemleri nedeniyle ona herkes Yok edici Adam demektedir. Peşinde olduğu kişi ise uzun zamandır takip ettiği katil Simon Phoenix`dir. John Spartan`ın, Phoenix'in peşindeyken yaptığı çok büyük bir hata onu uzun bir sürelik onu dondurmaya ve yıllarca ordan donarak kıpırdamama cezasına mal olur. Donarak kalan John Spartan'ın tekrar buzlarının eritilmesi ise zamanından biraz daha erken olacaktır. Spartan uyandırıldığında, yıl 2032'dir, Los Angeles ve San Fransisco birleştirilerek San Angeles olmuştur. Dünya çok sakin, şiddetin az olduğu, teknolojinin ilerlediği ve hastalıkların olmaması için uğraşılmakta olan bir yer olmuştur. Korkunç suçlu Phoenix, bir şekilde tutuklu bulunduğu yerden kaçınca, onu yakalamak üzere Spartan uyandırılır. Spartan'ın bu defaki ortağı ise 20. yy.'ın büyük bir hayranı olan Lenina Huxley'dir.