Gil Gagnon

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

국가안보기관에서 일하는 해리(아놀드 슈왈츠네거)는 아내 헬렌(제이미 리 커티스)에게 세일즈맨이라고 속이며 살고 있다. 어느날 아내가 가짜 첩보원에게 반해 한눈을 팔자 해리는 아내를 뒤쫓는다. 그러던 중 해리는 가짜 첩보원의 배후에 중동의 미군 철수를 요구하는 아지즈가 있음을 알게 된다. 그들 테러분자에게 잡혀간 딸을 구하기 위해 해리는 아내와 힘을 합친다.

프랭크(Lt.Frank Drebin: 레슬리 닐슨 분)는 30년간의 경찰 생활을 끝내고 정년 퇴직을 하게 된다. 정든 총과 뱃지를 반납하고 보통 생활로 돌아가 집안 일과 잡다한 일들을 하며 지낸다. 하지만 아내와의 관계가 예전같지 않게 된다. 그러던 어느날 국장으로부터 시청을 폭파하려 했던 테러범들이 음모를 꾸미고 있으니 도와달라는 부탁을 받는다. 아내와 싸우면서까지 경찰일을 도와주던 프랭크는 70년대 만났던 타냐(Tanya Peters: 안나 니콜 스미스 분)가 교도소안에서 폭탄 테러를 조정했을거라고 추정되는 로코(Rocco: 프레드 워드 분)의 애인임을 알게 된다. 또한 로코의 다음 폭파물이 뭔지를 알아내기 위해 교도소안으로 잠입한다. 어느날 탈출계획서를 간수에게 빼앗길뻔한 로코를 도와준 프랭크는 로코에게 신임을 얻게 되고 결국 둘은 탈출하게 된다. 프랭크는 이를 경찰에게 알리려 하지만 연락할 방법이 없다. 그래서 타냐의 비둘기를 보내려 했지만 실패한다. 한편 별거 중인 아내가 손수건에 써있던 주소를 보고 찾아오는데 오히려 로코일행의 인질로 끌려디니게 된다. 한참 후 로코의 목표물을 알고 아내와 함께 일일이 찾아보지만 찾지 못하고 아내만 인질로 잡히게 된다. 그러나 마지막 순간에 프랭크의 엉뚱한 행동과 재치로 일이 해결되고 서로의 사랑까지 확인한다. 아이를 못가져 고민하던 그들은 프랭크가 다시 일을 시작한 후 귀여운 사내아이까지 낳게 된다.