Carol Bentley

이 이야기는 몇백년 전으로 거슬러 올라간다. 파리에 사는 르막상은 성주 들리유의 부탁을 받아 퍼즐상자를 만들어 바친다. 들리유는 그것으로 지옥의 문을 여는 도구로 사용해 이 세상에 존재하는 사악한 악마들을 불러 모은다. 그때 나타난 악마들은 몇백년의 세월이 지난 현재에도 살고 있다.

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