David Mann

1996년, 스파르탄(실베스타 스탤론 분)은 사건의 장애물을 거침없이 없애 버리는 경찰로 동료들은 그를 ‘파괴자’라는 뜻의 ‘데몰리션 맨’이라고 부른다. LA 피닉스(웨슬리 스나입스 분)라는 한 킬러가 폭탄 장치된 빌딩 안에 30명의 인질을 붙잡는 사태가 벌어지자, 스파르탄은 그를 체포하지만 빌딩을 폭파된다. 결국 그가 모르는 사이 30명의 인질이 죽자 임무과실로 체포된다. 그리고 냉동 감옥에서 얼려져 70년형을 살게 된다. 2032년, 도시는 혁신적인 경영 방침으로 모든 범죄를 사라지게 했다. 하지만 피닉스의 탈출로 도시는 파괴되기 시작한다. 여경찰 레니나(산드라 블록 분)는 스파르탄의 존재를 알고 피닉스를 체포하기 위해 그의 가석방을 건의한다. 드디어 스파르탄은 오랜 잠에서 깨어나 그의 최대 적수를 상대하게 된다. 그에게 있어 피닉스를 잡는 것만이 다시금 냉동 감옥으로 수감되지 않는 길이기에. 한편 냉동 상태에서 재생되는 동안 스파르탄과 피닉스는 새로운 교육을 받았는데 피닉스는 과거보다 더 위험한 인물로 변해 있었다. 피닉스를 추적하는 과정에서 스파르탄은 그가 새롭게 보강된 능력 뒤에 어떤 음모가 있음을 느낀다. 바로 그의 배후에는 평화로운 미래 도시의 지도자 콕토 박사가 있었다. 그는 말썽을 일으키는 지하 인간들을 퇴치하기 위해 냉동 죄수인 악당 피닉스를 고의로 탈옥시켜 지하 인간들의 지도자 프렌들리를 죽이게 하고, 가석방한 스파르탄을 피닉스 견제용으로 활용한다는 것이다. 20세기를 동경하는 여경찰 헉슬리는 스파르탄과 함께 피닉스 검거에 나서면서 터프한 매력을 발산하는 스파르탄에게 반해 버린다. 피닉스가 박물관을 파괴하는 등 난동을 부리자 미래도시의 경찰과 시민들은 두려움에 떨며 경악하고, 이를 기회로 콕토 박사는 자기의 권력을 더욱 강화함은 물론 프렌들리의 세력을 뿌리 뽑으려 한다.

시카고 비밀경찰기구 특수요원인 카민스키(Mark Kaminsky, aka Joseph P. Brenner: 아놀드 슈왈츠네거 분)는 고릴라라는 암호명을 갖고 있다. 어느날 암흑가 일당에게 시카고 최대 범죄 조직을 위협하는 소송의 증인과 보호 요원들이 빗발치는 저격 총탄에 몰살당한다. 이 중에는 FBI간부인 해리 새논(Chief Harry Shannon: 대런 맥가빈 분)의 아들도 끼여 있다. 참살 현장을 목격한 해리는 아들의 원수를 갚기위해 개인적으로 FBI 출신 마크 카민스키를 고용, 패트로비타의 조직에 침투시킨다. 제3의 인물로 신분을 위장하고 패트로비타 조직의 일원이 되는데 성공한 마크, 패트로비타의 신임을 얻기 위해 조직의 숙적 라만스키 암살에 가담하는등 패트로비타의 일등 공신으로 활약하게 되는데.