4살짜리 소녀 아만다 맥크리디가 실종되고 경찰의 수사가 시작되지만 도무지 진전이 없자, 아만다의 친척 베아트리스 맥크리디는 사설탐정인 패트릭 켄지와 앤지 제나로를 고용한다. 이런 사건에는 경험이 없다는 이유로 거절하려던 두 사람은 가족들의 간청에 어쩔 수 없이 떠맡게 되고, 사건이 진전될 수록 마약상인, 갱, 변태성욕자 등 다양한 범죄자들과 마주치게 되는데...

슬픈 첫사랑의 아픔을 간직한 47세의 불문학자 험버트(제레미 아이언스). 뜨거운 여름, 강의차 미국 뉴잉글랜드에 들른다. 샤롯트(멜라니 그리피스)라는 미모의 미망인의 집에 거처를 마련한 그는 그녀의 딸 로리타(도미니크 스웨인)를 본 순간, 아찔한 사랑에 빠진다. 결국 험버트는 로리타의 곁을 떠나지 않기 위해 샬롯의 프로포즈를 받아들이고 그녀와 결혼한다. 그러던 어느날, 로리타에 대한 마음을 기록한 그의 일기장을 샬롯이 발견하고, 그 충격에 거리로 뛰쳐나가 교통사고로 죽고 만다. 어머니의 죽음을 알게 된 로리타는 자신을 버리지 말라고 험버트에게 매달리는데...

냉혹하고 막강한 실력의 킬러 오(소리마치 다카시 분). 킬러 세계의 일인자가 될 열망에 부풀어 있는 톡(유덕화 분). 톡은 오를 자극하여 자신과 대결을 펼치게 할 계획을 세운다. 이외에 오의 집의 가정부 친(임희뢰 분), 오를 쫓는 인터폴 리(임달화 분)가 등장한다.

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

클린트 이스트우드가 그의 냉혹함과 비정의 이미지와는 달리 근엄하게 설교를 하고 있다. 이 고요함은 도중에 뛰어든 한 사나이로 의해 깨어진다. 갑자기 목사를 향해 권총의 방아쇠가 당겨진 것이다. 도망치던 목사는 지나던 한 젊은이의 차에 실려진다. 이는 두 사람의 기막힌 인연을 보여주는데... 젊은 라이트풋은 자동차 도둑, 클린트 이스트우드, 썬더 볼트는 지난 날의 악명높은 강도. 이 두사람은 또다시 옛날 실력들을 발휘하여 현금을 훔치는데...

형사 레온은 화목한 가정을 두고도 방황하는 40대. 댄스 동호회에서 만난 제인과 비밀스런 관계를 갖는다. 어느 날 레온은 한 여인의 실종신고를 맡게 되고 수사 도중 제인이 해결의 실마리를 쥐고 있으며 실종된 여인이 자신의 아내를 치료하는 정신과 의사라는 사실을 알게 되는데...

거부할 수 없는 매력의 섹시한 그녀, 까리나 섹시하고 아름다운 외모를 밑천 삼아 스트립쇼를 하며 생활을 이어나가던 까리나는 새로운 인생을 찾기 위해 정든 집과 친구 곁을 떠나기로 결심한다. 잠시 쉬며 차편을 알아볼 겸 들른 바에서 자신이 타야 할 차는 이미 떠나고 없다는 바텐더. 상심하던 까리나에게 날디노와 데코라는 청년이 나타나 자신의 보트를 함께 타고 가자는 제안을 한다. 물론 은밀한 거래와 함께.

고등학교 과학교사인 제시카 마틴의 평화로운 삶은 정체불명의 괴한 다섯명에 의해 집에서 납치당하면서 산산조각난다. 그들의 동기도 모르는 상태에서, 어딘지 알수 없는 장소로 끌려가 갇힌 제시카는 박살난 전화기를 조합, 연결되는 아무 번호에나 도움을 청하고자 한다. 이 전화를 우연히 핸드폰으로 받게 된 이는 근심거리라고는 없는 청년, 라이언. 그는 곧 제시카뿐만 아니라 아직 납치되지 않은 그녀의 가족들의 생명까지도 오직 자신에게 달려있다는 사실을 깨닫고, 구출을 결심한다. 하지만, 문제는 제시카 조차도 자신의 위치를 모르며, 핸드폰 배터리도 영구적이지 않다는 점이다. 과연 그는 어떻게 그녀를 구할 수 있을 것인가?

화물트럭 운전사인 '덕'은 트럭 기사들의 속도 위반을 함정 단속해서 돈을 뜯어내는 악덕 보안관 '더티 라일'과는 원수지간이다. 폭발 위험성이 있는 화학 물질을 운반 중이던 덕과 다른 운전기사들은 술집에서 시비를 거는 라일과 그 부하 경찰들을 때려 눕힌 후, 도주 길에 오른다. 덕은 과거 도로 상에서 알게 된 여성 사진사인 멜리사를 태우고 일행의 선두에 나서게 되고, 라일은 그를 필사적으로 추적하지만 다른 트럭 기사들까지 덕에게 가세하면서, 트럭 행렬은 더욱 거대해진다. 덕과 그 일행이 주민들의 지지까지 받게 되자 이를 자신의 정치적 목적에 이용하고자 하는 뉴멕시코의 주지사 '해스킨스'는 공식적인 자리를 마련해 일행을 만난다. 한편 라일은 동료 보안관인 알바레즈와 함께 덕의 동료인 '스파이더 마이크'를 미끼로 잡아서 폭행을 가하고, 이를 본 한 청소부가 덕에게 이 사실을 알린다. 홀로 마이크를 구하러 가겠다고 나선 덕은 뒤따라온 동료들의 도움으로 마이크를 구출해내는 데 성공하지만, 자신 때문에 괜한 고생을 한 동료에게 미안해한다. 복수의 칼을 갈던 라일은 멕시코로 향하는 길목에 군까지 배치시켜 다리를 건너는 덕의 트럭을 향해 무차별 사격을 가하고, 덕의 트럭은 폭파하고 만다. 모두가 덕이 죽었다고 생각한다. 추모식장에서도 자신의 정치적 야심을 드러내는 주지사를 역겨워하는 트럭 운전사들은 자리를 뜨고, 멜리사도 떠나려는 순간, 죽은 줄 알고 있었던 덕이 차의 뒷자리를 차지하고 있지 않은가. 덕이 멜리사와 함께 있는 걸 본 라일은 경악하지만, 곧 크게 웃고 만다.

사기꾼 `테디`, 수배범 사냥꾼 `밥`, 사이코패스 `앤서니` 최악의 범죄자 셋이 제 발로 경찰서에 모이고, 이에 수상함을 직감한 신입 경찰 `발레리`는 숨겨진 비밀을 파헤치기 시작한다. 한편, 같은 경찰서에 셀프 체크인한 그들의 목적이 절대 몰랐어야 할 진실과 함께 하나 둘씩 드러나는데...

기절했다가 정신을 차린 남자는 간신히 몸을 추스리지만 본인이 누구인지 아무것도 기억이 나지 않는다. 그리고 주변에 쓰러져 있는 몇 명의 사람들을 발견한다. 어떻게든 건물을 나가려고 하지만 창문마다 철봉이 박혀있고, 문은 잠금장치가 채워져있는데...

FBI요원 테리는 자신에게 집착하는 연쇄 살인범 코드 킬러를 쫓다 심장발작을 일으킨다. 퇴직한 후, 심장이식 수술을 받은 테리에게 그라시엘라라는 여자가 찾아와 자신의 동생 글로리아를 죽인 범인을 찾아달라 부탁하고 그는 이 사건을 해결하기 위해 옛 동료에게 도움을 청한다. 이웃인 버디와 함께 코델, 글로리아 살인사건의 연관성을 조사하던 테리는 두 사람이 자신과 같은 혈액형을 가진 장기 기증자라는 것을 알게 되는데...

1980년대 말, 소련의 문호가 개방되기 시작하고 서방의 자유화 문물이 소련사회에 유입되기 시작하자, 그 부작용의 하나로 모스크바 뒷골목에서 마약이 밀거래 되기 시작한다. 덕분에 바빠진 모스크바 경찰국의 당코 형사는 그루지야인들과 이루어진 마약범죄단의 두목 빅토르 라스코를 검거하려다 친한 동료를 빅토르의 총에 잃는다. 미국으로 도주하여 대규모 마약거래를 계획중이던 빅토르가 교통위반으로 시카고 경찰에 입건되었다는 전문이 들어온 날, 모스크바 경찰국은 그를 압송해 오라는 임무를 주어 당코를 미국으로 보낸다.

도바(Dova: 맷 딜론 분)와 마일로(Milo: 게리 시나이즈 분) 그리고 로우(Law: 윌리암 핀트너 분)는 건물에 임의대로 들어가려 하다가 경찰의 검문을 받게 된다. 경찰은 무기 밀매상을 찾으려고 검문을 하는 것이었지만 이들은 무작정 도망치면서 성냥을 줏으려던 경찰까지 차로 치어 숨지게 만든다. 자신들을 쫓는 줄로만 아는 이들은 어느 지하의 술집으로 줄행랑을 친다. 그런데 그 술집에는 경찰이 진짜 쫓고 있던 가이(Guy Foucard: 비고 모텐슨 분)라는 남자가 있었다. 경찰에 쫓기어 여기까지 들어온 이들은 빠져나갈 탈출로를 찾지만 옛 건물인 이곳에는 뒷문이라는 것조차 없었다. 경찰이 포위하고 있다는 긴박한 상황 아래 가게에 온 손님과 주인 그리고 종업원을 인질로 탈출하려 하지만 도바와 형인 마일로는 사람들을 죽이는 것에 반대한다. 사람들을 죽여서라도 탈출하려는 도바와 로우. 그러나 이들의 생각에 반대한 마일로는 결국 자살을 하고 경찰이 쫓고 있는 것이 가이라는 사실을 안 로우는 그를 밖으로 내쫓아 희생양으로 만들려고 하는데...