Taco Bell Scrap
1996년, 스파르탄(실베스타 스탤론 분)은 사건의 장애물을 거침없이 없애 버리는 경찰로 동료들은 그를 ‘파괴자’라는 뜻의 ‘데몰리션 맨’이라고 부른다. LA 피닉스(웨슬리 스나입스 분)라는 한 킬러가 폭탄 장치된 빌딩 안에 30명의 인질을 붙잡는 사태가 벌어지자, 스파르탄은 그를 체포하지만 빌딩을 폭파된다. 결국 그가 모르는 사이 30명의 인질이 죽자 임무과실로 체포된다. 그리고 냉동 감옥에서 얼려져 70년형을 살게 된다. 2032년, 도시는 혁신적인 경영 방침으로 모든 범죄를 사라지게 했다. 하지만 피닉스의 탈출로 도시는 파괴되기 시작한다. 여경찰 레니나(산드라 블록 분)는 스파르탄의 존재를 알고 피닉스를 체포하기 위해 그의 가석방을 건의한다. 드디어 스파르탄은 오랜 잠에서 깨어나 그의 최대 적수를 상대하게 된다. 그에게 있어 피닉스를 잡는 것만이 다시금 냉동 감옥으로 수감되지 않는 길이기에. 한편 냉동 상태에서 재생되는 동안 스파르탄과 피닉스는 새로운 교육을 받았는데 피닉스는 과거보다 더 위험한 인물로 변해 있었다. 피닉스를 추적하는 과정에서 스파르탄은 그가 새롭게 보강된 능력 뒤에 어떤 음모가 있음을 느낀다. 바로 그의 배후에는 평화로운 미래 도시의 지도자 콕토 박사가 있었다. 그는 말썽을 일으키는 지하 인간들을 퇴치하기 위해 냉동 죄수인 악당 피닉스를 고의로 탈옥시켜 지하 인간들의 지도자 프렌들리를 죽이게 하고, 가석방한 스파르탄을 피닉스 견제용으로 활용한다는 것이다. 20세기를 동경하는 여경찰 헉슬리는 스파르탄과 함께 피닉스 검거에 나서면서 터프한 매력을 발산하는 스파르탄에게 반해 버린다. 피닉스가 박물관을 파괴하는 등 난동을 부리자 미래도시의 경찰과 시민들은 두려움에 떨며 경악하고, 이를 기회로 콕토 박사는 자기의 권력을 더욱 강화함은 물론 프렌들리의 세력을 뿌리 뽑으려 한다.
Subway Gang
1997년 LA. 무기와 숫적으로 우세한 마약 범죄집단과의 전쟁과도 같은 총격전으로 연일 시달리는 강력계 마이클 해리건 경사는 또 한 건의 총격전을 해결하는데 현장에는 무참히 찢긴 시체와 천장에 거꾸로 매달린 시체들이 있었다. 기관총을 든 4사람을 맨손으로 죽이고 포위되어있는 경찰의 눈을 피해 달아난 것이다. 그런데 해리건은 상관으로부터 특수요원 피터 키즈가 지휘하는 연방기동대가 이 사건을 맡게 되니 손을 떼라고 하자 기분이 상한다. 수상히 여긴 해리건과 그의 수사팀 대니, 리오나, 그리고 새로 온 제리 람버트는 방해를 무릅쓰고 수사를 펼친다. 얼마 후, 킹 윌리라는 자메이카 부두교 책임자와 그 부하들이 이상한 무기를 들고 침입한 괴물에게 또다시 무참히 살해된다. 사건에서 밀려나 연방수사원 몰래 수사현장을 조사하던 대니가 괴물에게 살해당하고 해리건은 경고를 받는다. 15년을 같이 일한 파트너를 잃은 해리건은 분노하고 죽인 놈을 꼭 찾아내겠다고 벼른다. 피터 키즈의 뒤를 쫓던 제리는 이들을 도살장 부근에서 놓쳤다고 한다. 해리건은 마약왕인 부두교 두목 킹 윌리를 만나지만 아무런 단서를 얻지 못하고 돌아오는데 킹 윌리도 괴물에게 살해된다.
Robber #2
Enid only looks like she's sleeping. In fact, she's dead. Shortly after Enid caught her husband Harry in bed with her sister June, a row ensued, whereupon June accidently killed Enid. June's problem now is to hide the truth from the authorities, including her police-officer husband Floyd. Then she decides to reveal Enid's demise, albeit rearranging the damning evidence to make the whole thing look like the accident it really was.