1972년 뉴욕의 어느 더운 여름날. 소니와 샐, 스티브는 은행을 털기로 작정한다. 중간에 마음을 바꾼 스티브는 집으로 돌아가고, 소니와 샐은 은행 직원들을 총으로 협박하여 돈을 챙긴다. 그러나 은행엔 기대한 만큼의 돈이 없고, 돈을 찾는 데 혈안이 되어 시간가는 줄 모르던 소니와 샐은 곧 경찰과 대치하게 되는데...

1963년 할로윈, 6살의 마이클 마이어스는 누나와 누나의 남자 친구를 살해하고 정신 병원으로 보내진다. 15년 후인 1978년 10월 30일, 태풍을 틈타 주치의 루미스 박사의 차를 훔쳐 탈출한 마이크는 고향으로 돌아간다. 한편 학생이자 부동산 중개인의 딸인 로리는 아이들을 봐주고 있는데, 로리의 친구들이 하나씩 사라지기 시작한다.

샌프란시스코 형사 칼라한은 비정한 성격 때문에 '더티 해리'로 불린다. 어느 날 어려운 고비를 물리치고 연쇄살인범을 체포하지만 부패한 상관은 범인을 석방시키고, 오히려 칼라한이 범인을 고문한 혐의로 고소된다. 이에 분개한 그는 범법자를 잡아 자기 손으로 직접 응징한다.

{이 영화는 미국을 지배하는 세력인 갱단에 대한 고발이자, 국민의 안전과 자유에 대한 위협이 날로 증가함에도 불구하고, 이에 무관심한 정부에 대한 고발이다. 이 영화에 등장하는 모든 사건은 실제 사건을 재현한 것으로써, 정부에게 이에 대한 대책을 촉구하기 위해 만들어졌다. 이 정부는 바로 당신의 정부이다. 당신은 어떻게 할 것인가?} 1920년대, 금주법 시대의 시카고. 구시대의 마지막 갱 두목 루이 코스틸로(일명 빅 루이)가 살해된다. 그의 보디가드이자 오른팔인 토니 카몬테(일명 조 블랙)가 또다른 두목 자니 로보의 사주로 저지른 것이라는 혐의를 받지만 증거가 없다. 토니는 로보 밑에서 조직의 2인자 노릇을 하면서, 앞뒤 안 가리는 폭력으로 점차 세력을 확대해 나간다. 그에겐 유일하게 애정을 쏟는 여동생 체스카가 있으며, 보스 자니의 여자 포피에게 호감을 가진다. 한편, 토니는 북쪽 지역 갱단의 밀주 상권까지 세력에 넣으면서, 때마침 휴대용 기관총까지 등장, 시카고는 온통 총격전이 난무하는 무법천지가 된다. 이러한 상황은 경찰을 사칭하고 상대편 갱 7명을 사살한 발렌타인 대학살 사건으로 절정을 이루는데..

술집 여종업원인 아멘다 훤세커(Amanda Hunsaker: 잭키 스완슨 분)가 약을 복용하고 호텔 아래로 뛰어내려 죽는다. 사건을 맡게 된 로저 머터프(Roger Murtaugh: 대니 글로버 분) 형사는 50대에 들어서 은퇴도 멀지 않은 노형사인데, 아멘다가 자기의 옛 월남전 전우인 마이크 훤세커(Michael Hunsaker: 톰 엣킨스 분)의 딸이라는 것을 알고는 더욱 애석해 한다. 게다가 조수로 배정된 사람이 경찰서 내에서 말썽많기로 소문나 있고 아내를 잃은 뒤 더욱 거칠어져 물불을 안가리는 마틴 릭스(Martin Riggs: 멜 깁슨 분) 형사라는 걸 알고 심란해 한다. 로저는 아멘다의 아버지 훤세커를 만나 추궁한 끝에 훤세커가 월남전에 특수부대 요원들과 함께 마약 밀수를 했다는 사실을 알게 된다. 훤세커가 발을 빼려하자 딸을 죽인 것이다. 그러나 훤세커마저 조직에 의해 살해된다. 로저의 딸이 납치한 이들 조직은 군 출신의 장군(The General: 밋첼 라이언 분)이라는 자가 지휘하는 범죄 조직으로, 두 형사도 이들과 협상 장소로 갔다가 잡히고 만다. 하지만 불같은 릭스가 탈출하여 조직을 일망타진하고, 조직의 하수인인 죠슈아(Mr. Joshua: 게리 부시 분)와 일대일 결투를 벌여 그를 눕힌다

애스홀클럽 '렉텀' 앞. 화면을 어지럽히며 싸이렌이 울린다. 한 남자는 들것에 실려나오고, 한 남자는 손목에 수갑이 채인 채 경찰을 따라나선다. 그들은 '알렉스'의 연인 '마르쿠스'와 옛 연인 '피에르'. 이어 장면이 바뀌면 알렉스의 강간범 '테니아'를 찾아 파리 밤거리를 미친 듯 돌아다니는 두 사람이 보인다. 그리고 강간당한 알렉스의 아픔보다 몇 배 더 잔인한 복수가 시작된다. 영화는 다시 시간을 거슬러 올라가 지하보도에서 강간당하는 알렉스를 비춘다. 파티장에서 자신을 돌보지 않는 마르쿠스와 다툰 후 혼자서 지하보도를 건너다 일을 당한 것. 그 후 카메라는 마르쿠스와 알렉스의 침실로 들어가 가장 행복했던 한 때를 비추며 그들을 가능한 한 현재의 불행에서 가장 멀리 있는 곳으로 데려간다.

시민들로부터 신망을 얻고 있는 샌프란시스코 경찰서 경위 프랭크 블리트(Detective Lieut. Frank Bullitt: 스티브 맥퀸 분)는 어느날 시카고에서 온 존 로스(Johnny Ross: 팻 레넬라 분)란 자를 48시간동안 보호하는 임무를 맡는다. 존 로스는 통신사를 운영하며 모은 정보로 범죄 조직을 협박한 자로 상원 의원인 찰머즈(Walter Chalmers: 로버트 본 분)가 범죄 소탕을 위해 그를 증인석에 세우는 대신 신변 보호를 보장한 것. 그러나 보호도중 범죄 조직원의 급습으로 존 로스는 중상을 입고 끝내는 병원에서 숨지게 된다. 살인범을 잡으려는 블리트 경위는 사건이 종결되지 못하도록 존 로스의 시체를 빼돌리며 수사를 계속하는데, 마침내 경찰을 신뢰하지 못한 존 로스가 자신과 닮은 앨버트 레닉이란 자를 대신 내세워 자신의 신변을 보호하려했음이 밝혀진다.

기자이자 작가인 초우는 수리첸과의 기억을 되살리게 만드는 호텔 2046호에 머물려고 하지만, 그 방에선 묘령의 여인이 스스로 목숨을 끊는 일이 발생해 할 수 없이 옆방인 2047호에 투숙하게 된다. 며칠 후, 2046호에 고급콜걸인 바이 링이 투숙해 초우의 관심을 끌게 된다. 장난처럼 시작된 둘의 관계는 점차 바이 링의 헌신적인 사랑으로 발전하지만 더 이상 아무도 사랑할 수 없는 초우는 끝없이 다른 여자를 탐하며 바이 링에게 육체적인 유희만을 요구한다. 바이 링이 떠난 후 초우는 호텔주인의 딸 왕징웬의 도움을 받아 미래도시 2046에 대한 소설을 쓰기 시작 한다. 왕징웬은 부모의 반대로 사랑하는 남자와 헤어져 몸도 마음도 슬픔의 병을 앓게 된 여자. 초우는 그녀가 남자친구와 다시 만날 수 있도록 도와주면서 그녀와 가까워진다. 미래의 소설을 쓰면서 초우는 예전의 기억을 떠올린다. 떠났다가 다시 돌아온 자신을 받아들이지 못하는 도박사 수리첸에 대한 안타까운 기억. 그녀를 회상하던 초우는 동시에, 예전의 그가 그랬던 것처럼 다른 사랑을 돌아볼 여유가 없는 왕징웬에 대해 사랑의 감정을 가지게 된다.

LA 시경 소속 마틴 릭스(Martin Riggs: 멜 깁슨 분)와 로저 머토(Roger Murtaugh: 대니 글로버 분) 반장은 마약 밀매범을 추격하다가 범인은 놓치고 차 트렁크에서 쏟아져 나온 남아공의 금화 크루게란드화만 단서로 얻게 된다. 그날 밤, 범인 일당은 괴한들을 로저 반장의 집에 숨어들어 겁을 주고 자기네 일에서 손을 떼라고 경고한다. 국장도 그 얘기를 듣고는 증인 보호하는 일을 두 형사에게 맡긴다. 마틴과 로저 반장은 투덜거리면서 증인인 리오(Leo Getz: 죠 페씨 분)를 만나는데, 리오가 그 마약 밀매범들과 관련되어 있다는 것을 알게 된다. 사기성이 농후한 회계사 리오는 재능을 발휘하여 마약 조직의 자금을 횡령, 조직으로부터 위협을 받는 자이다. 마약 밀매범들을 찾고보니 그들은 어엿한 남아공의 외교관들이라 면책특권 때문에 건드리지 못하고 물러난다. 한편, 마틴은 남아공 영사관의 비서 리카(Rika Van Den Haas: 팻시 켄시트 분)를 알게 되어 둘은 사랑에 빠지지만, 범인들의 추격으로 리카는 살해되고 만다.

터졌다하면 7층 건물 전체를 완전히 날려버릴 폭탄이 째깍째깍 소리를 내고있는데 그 앞에서 두 형사가 다툰다. 나이가 든 쪽은 폭탄 제거반이 올 때까지 기다리자는 것이고, 좀 젊고 약간 미친 것 같은 그는 당장에 폭탄을 해체하자고 한다. 결국 젊은 형사가 고집을 부려 폭탄의 연결선을 끊겠다고 나서긴 했지만 막상 복잡하게 연결된 수 십 개의 선들 중에 하나를 선택하는 순간이 되자 손이 부들부들 떨린다.

릭스의 연인 콜과 머토프의 딸 리앤이 임신했다는 소식. 특히 리앤은 아직 결혼을 안 한 상태고, 아기의 아빠가 누구인지 비밀에 붙이고 있다. 이 둘의 개인적인 고민 앞에 떨어진 또 하나의 정의 구현 명령! 바로 아시아 범죄 조직 소탕 작전. 릭스와 머토프는 불법 이민 알선과 위조지폐 유통을 둘러싼 큰 범죄 사건을 해결하기 위해 동분서주하는데, 사건을 조사하면서 이 사건들 뒤에는 단 한 명의 배우 조종자 와 싱 쿠(이연걸 분)는 뛰어난 무술 실력으로 무장한 야심가로서 자신의 영향력과 영역을 넓혀가기 위해선 수단과 방법을 가리지않는 아주 위험한 인물이다. 릭스는 아빠가 되랴 머토프는 할아버지가 되랴, 정신이 없는 가운데 릭스와 머토프는 일생 일대 최대의 사건에 도전하는데...

LA 경찰의 강력계 형사 킴블(John Kimble : 아놀드 슈왈츠네거 분)은 마약업자 크리스프(Cullen Crisp : 리차드 타이슨 분)를 체포, 유치장에 보낸다. 경찰은 크리스프를 피해 유치원 교사였던 여형사 포비(Phoebe O'Hara : 파멜라 리드 분)와 킴블을 크리스프의 아들이 다닌다는 유치원에 파견한다. 그런데 포비가 병이 나는 바람에 범죄 세계에서도 거칠기로 소문난 킴블이 유치원 교사역을 맡게 된다. 처음엔 어쩔 줄 몰라 화내고 소리지르던 킴블이지만 아이들과 사귀면서 정을 느끼고, 경찰 학교의 수업방식으로 독특한 지도 방법을 개발, 원장 선생님(Miss Schlowski : 린다 헌트 분)으로부터도 인정 받는다. 게다가 동료 교사인 조이스(Joyce Paulmarie : 페네로프 앤 밀러 분)와도 특별한 감정을 느끼게 되는 데 그녀는 킴블의 학생인 도미니크(Dominic Paulmarie : 죠셉 카진스 분)의 엄마였다. 차츰 유치원 생활에 익숙해진 킴블이 조이스와 도미니크가 크리프스의 아내와 아들임을 확신할 무렵, 보석으로 풀려난 크리프스가 아들을 찾기 위해 유치원에 오는데...

머지않은 미래, 말 못 하는 남자가 도시의 그늘에 발을 들인다. 지상의 모든 소리는 사라지고, 행동만이 의미 있는 지하 세계. 사라진 연인을 찾는 그의 여정이 시작된다.