Paul Bollen

국제테러범 야파가 검거되고 10일 후 영국의 한 호텔이 폭파된데 이어 민간 비행기가 테러범들에 의해 장악된다. 이에 정보분석가 그랜트 박사는 테러범들의 두목 나지 핫산이 신경가스 DZ-5를 가지고 있을 가능성이 높고, 그럴 경우 여객기 몸체가 곧 핵폭탄과 같다는 의견을 낸다. 이에 테러리스트 전담 특전단의 지휘관 오스틴 트래비스는 군사기에만 테스트해 보았던 공중 도킹술을 이용, 비행기 내부에 잠입하자는 의견을 내고 도킹 전문가 케이힐과 그랜트 박사의 동행을 요청한다. 그리고 실험용 스탤스기에는 특전요원 레스 캐피, 루이 베이커와 케이힐, 그랜트 박사, 오스틴 중령이 탑승하고 임무에 돌입한다.

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

1943년 LA 폭동이 일어났을 때 어머니 에스페란자가 해군에게 겁탈당해 태어나게 된 산타나는 그의 친구 2명과 함께 어려서부터 갱단을 조직하여 범죄를 저지른다.그러다 소년원에 수감된 그는 그곳에서 자신에게 성적 희롱을 가하던 다른 원생을 살해한다. 어른이 되어서도 교도소를 집처럼 드나들던 산타나는 교도소내에서 '멕시칸 마피아'를 조직, 교도소는 물론 거리의 갱세계까지 지배하며 범죄 세계의 보스로 군림하게 되는데...

존 맥클레인(브루스 윌리스)은 LA에서 날아오는 아내 홀리를 마중하기 위해 공항으로 나간다. 그러나 테러리스트들이 공항을 점거하고, 마약의 대부 에스페란자 장군을 압송해 오는 비행기를 착륙시킨 후 점보기를 준비해 놓을 것을 요구한다. 홀리가 탄 비행기는 착륙하지 못하고 공항을 선회하나 연료가 떨어져 간다. 맥클레인과 특수부대원들은 테러리스트들의 본부인 교회를 습격하나 테러리스트들은 비행기에 오른다. 그러나 맥클레인은 테러리스트들의 총알이 공포탄이었음을 알고 특수 부대와 테러리스트들이 한 통속임을 알아내는데...