폭탄투하 공포증이 심각한 괴짜 발명가 집안, 웨버 가족은 35년동안 폭탄의 위험을 피해 은신처에 숨어살았다. 그러던 중 아들인 아담 웨버(브랜든 프레이저)가 가족들에게 음식과 생필품을 공급하기 위해 세상으로 나가는 모험을 감행하는데. 은신처를 나선 웨버는 이브(알리시아 실버스톤)를 만나게 되고, 이브는 이러저러한 이유로 마지못해 그를 돕게 된다.

뉴욕 할렘에서 무장 강도사건이 발생한다. 마피아의 지배를 받는 할렘의 흑인 범죄집단이 일주일에 한번씩 사업수입금을 대부의 회계사들에게 전달하는 비밀 아파트에 경찰 복장을 한 흑인 두 명이 뛰어들어 돈을 계산하던 5명을 사살하고 30만 달러를 챙겨 도망친 것이다. 할렘의 27지서 서장 마텔리는 사건현장에 도착하여 시경찰국에서 파견된 흑인형사 포프 경위를 만나고, 포프는 자기가 이번 사건의 수사책임자라고 소개한다. 한편, 뉴욕 마피아의 대부는 이 사건을 그냥 넘기면 할렘의 지배권을 잃게 될 것이라 생각하고, 자신의 사위 닉에게 가혹한 보복을 지시하는데...

존 맥클레인(브루스 윌리스)은 LA에서 날아오는 아내 홀리를 마중하기 위해 공항으로 나간다. 그러나 테러리스트들이 공항을 점거하고, 마약의 대부 에스페란자 장군을 압송해 오는 비행기를 착륙시킨 후 점보기를 준비해 놓을 것을 요구한다. 홀리가 탄 비행기는 착륙하지 못하고 공항을 선회하나 연료가 떨어져 간다. 맥클레인과 특수부대원들은 테러리스트들의 본부인 교회를 습격하나 테러리스트들은 비행기에 오른다. 그러나 맥클레인은 테러리스트들의 총알이 공포탄이었음을 알고 특수 부대와 테러리스트들이 한 통속임을 알아내는데...