테러리스트 사이먼(제레미 아이언스)은 뉴욕 곳곳에 폭탄을 설치해 놓고 맥클레인(브루스 윌리스) 형사에게 복수를 시작한다. 사이먼은 맥클레인이 1편에서 죽인 테러리스트의 형. 초등학교에 설치된 폭발물을 찾기 위해 온 뉴욕의 경찰들이 동원되는 동안 사이먼은 연방 은행의 금괴를 털어 유유히 사라진다. 사이먼의 계획을 눈치 챈 맥클레인은 도주 중인 사이먼의 배에 타지만 오히려 폭발물이 잔뜩 실린 배에 갇히게 된다. 구사일생으로 탈출한 사이먼은 진짜 금을 숨겨놓은 사이먼의 아지트를 찾아내고, 맥클레인과 사이먼의 마지막 혈전이 벌어지는데...