영국 식민지인 1879년 남아프리카에서 영국군 1개 연대가 줄루족에 의해 전멸되면서 전쟁이 시작된다. 4천여 명의 줄루족 정예부대의 다음 목표는 백여 명 밖에 되지 않는 영국군 전초부대. 두 명의 장교가 인솔하고 있는 이 부대는 거침없이 밀고 들어오는 줄루족에 맞서 목숨을 건 대결을 펼친다.

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

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

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

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

존스는 일급 비밀을 담은 컴퓨터 디스크를 훔치기 위해 FBI가 고용한 도둑이다. 그는 NASA 엔지니어가 디자인 한 강력한 스포츠 카 블랙문을 타고 디스크를 훔친다. 이를 차지 하려는 FBI와 거대 실업가 리 빙의추적을 피해 휴가를 간 존스는 그곳에서 아름다운 차도둑 린다 해밀턴에게 블랙 문을 도난당하는데...