싸이코 테러리스트인 사이먼은 백화점을 폭파한 후 제2의 범행을 하겠다고 위협하며 정직 중인 뉴욕 경찰관 맥클레인을 내놓으라고 요구한다. 사이먼이 시킨대로 흑인가에서 흑인을 미워한다는 간판을 메고 있던 맥클레인은 흑인들에게 죽임을 당하기 직전 역시 흑인인 제우스의 도움으로 살아나고 이때부터 제우스와 행동을 같이한다. 사람이 많이 모이는 곳에 폭발물을 설치한 사이먼은 수수께끼를 풀어야만 폭발물을 제거할 수 있도록 만들어 놓아서 맥클레인과 제우스는 그 수수께끼를 풀기위해 뉴욕 시내를 미친듯이 돌아다닌다. 그러나 사이먼은 다시 한번 지하철을 폭파시키고, 3번째로 어떤 학교에 폭발물을 설치해 놓았다고 경고한다. 뉴욕 경찰과 FBI가 동원되어 학교의 폭발물을 찾는 동안 사이먼은 정작 다른 속셈을 가지고 있었는데..