[코리아데일리 박지수 기자]
서기 2030년 범죄 없는 미래 사회가 온다. 20세기 최고의 경찰이었으나 데몰리션맨으로 더 유명한 존(실베스터 스탤론)은 냉동상태로 되어 있다. 21세기 최고의 악당인 피닉스(웨슬리 스나입스)가 깨어나 거리를 엉망으로 만든다. 경찰은 할 수 없이 그와 숙적관계인 데몰리션맨을 해동시킨다.
그러나 냉동상태에 있는 동안 피닉스는 전문적인 컴퓨터 프로그램 교육을 받아 컴퓨터 전문가가 되어있고, 존은 뜨개질을 취미로 갖도록 프로그램 되어 있다.
1996년, 스파르탄(실베스타 스탤론 분)은 사건의 장애물을 거침없이 없애 버리는 경찰로 동료들은 그를 ‘파괴자’라는 뜻의 ‘데몰리션 맨’이라고 부른다. LA 피닉스(웨슬리 스나입스 분)라는 한 킬러가 폭탄 장치된 빌딩 안에 30명의 인질을 붙잡는 사태가 벌어지자, 스파르탄은 그를 체포하지만 빌딩을 폭파된다. 결국 그가 모르는 사이 30명의 인질이 죽자 임무과실로 체포된다. 그리고 냉동 감옥에서 얼려져 70년형을 살게 된다.
2032년, 도시는 혁신적인 경영 방침으로 모든 범죄를 사라지게 했다. 하지만 피닉스의 탈출로 도시는 파괴되기 시작한다. 여경찰 레니나(산드라 블록 분)는 스파르탄의 존재를 알고 피닉스를 체포하기 위해 그의 가석방을 건의한다. 드디어 스파르탄은 오랜 잠에서 깨어나 그의 최대 적수를 상대하게 된다. 그에게 있어 피닉스를 잡는 것만이 다시금 냉동 감옥으로 수감되지 않는 길이기에.
20세기를 동경하는 여경찰 헉슬리는 스파르탄과 함께 피닉스 검거에 나서면서 터프한 매력을 발산하는 스파르탄에게 반해 버린다. 피닉스가 박물관을 파괴하는 등 난동을 부리자 미래도시의 경찰과 시민들은 두려움에 떨며 경악하고, 이를 기회로 콕토 박사는 자기의 권력을 더욱 강화함은 물론 프렌들리의 세력을 뿌리 뽑으려 한다.