샘(매튜 브로데릭)은 미국 중서부 작은 마을에서 일하는 천문학자로서 사랑하는 연인 린다와 곧 결혼할 예정이다. 그런데 린다가 교환 교사로 뉴욕에 가서 절교 편지를 보내오자 당장 뉴욕으로 달려간다. 하지만 린다의 아파트에는 프랑스 남자가 돌아다니고 린다의 얼굴도 보지 못한 채 돌아나온 샘은 빈 집에 들어가 두 사람을 감시하기 시작한다. 그때 한 여성이 샘의 은거지로 찾아든다. 안톤의 전 약혼녀인 사진작가 매기(멕 라이언)는 영주권을 얻고 자신을 버린 안톤에게 복수하기 위해 샘과 공동전선을 편다. 샘과 매기는 망원경과 도청장치를 이용하여 전 애인들의 일거수 일투족을 감시한다. 두 사람은 수단 방법을 가리지 않고 린다와 안톤을 함정에 빠뜨리려고 한다.
테러리스트 사이먼(제레미 아이언스)은 뉴욕 곳곳에 폭탄을 설치해 놓고 맥클레인(브루스 윌리스) 형사에게 복수를 시작한다. 사이먼은 맥클레인이 1편에서 죽인 테러리스트의 형. 초등학교에 설치된 폭발물을 찾기 위해 온 뉴욕의 경찰들이 동원되는 동안 사이먼은 연방 은행의 금괴를 털어 유유히 사라진다. 사이먼의 계획을 눈치 챈 맥클레인은 도주 중인 사이먼의 배에 타지만 오히려 폭발물이 잔뜩 실린 배에 갇히게 된다. 구사일생으로 탈출한 사이먼은 진짜 금을 숨겨놓은 사이먼의 아지트를 찾아내고, 맥클레인과 사이먼의 마지막 혈전이 벌어지는데...
딸을 데리러 뉴욕에서 할리우드까지 날아온 뉴스위크 편집기자 애니는 이혼한 남편 빌과 말다툼끝에 딸을 데려가는 것을 포기하고 이튿날 뉴욕으로 혼자 돌아간다. 마침 이날밤 아카데미 시상식이 있고 이 시상식에 후보로 지명된 영국여배우 다이애너 배리는 남편 시드니와 함께 할리우드에 왔으나 낙선의 고배를 마시고 남편에게 강짜를 부리다가 이튿날 미국 할리우드영화계를 욕하며 떠나는데...
