シルヴェスター・スタローンとウェズリー・スナイプスが共演したSFアクション。未来世界、人工冬眠から目覚めた刑事と凶悪犯が過去に続いて再対決。
1996年。“壊し屋（デモリションマン）”のあだ名を持つLA市警のジョン・スパルタン刑事は、凶悪犯フェニックスの逮捕に成功するが、その際にフェニックスの罠のせいで多数の人質を死なせた責任を問われ、フェニックスとともに冷凍冬眠される。2023年。犯罪が消滅した世界で突如息を吹き返したフェニックスは脱獄するが、弱体化した警察は捕獲できない。そこでスパルタンをよみがえらせ、フェニックスを追わせるが……。