1873년 메이지 시대의 일본. 시마네현 코이치 마을이라는 시골 마을의 교사가 된 남편 고와 함께 어린 아들 시로를 데리고 가던 카시마 사요는 3명의 남자들과 1명의 여자에게 공격당해 남편과 아들은 잔인하게 살해당하고 자신은 처참하게 윤간, 폭행을 당한다. 자신을 끌고 갔던 쇼케이 도쿠이치를 죽이고 나머지를 찾아 다니다가 붙잡혀 살인 혐의로 수감된 그녀는 남은 자들에게 복수하기 위해, 그리고 그 복수를 실현시켜줄 아이를 낳기 위해 닥치는 대로 간수들을 유혹하여 관계를 가진다. 그 결과 유키(雪)라는 딸을 낳은 그녀는 난산으로 인해 죽게 된다. 복수를 위해 아이를 키워달라는 사요의 유언을 기억하던 감방 동기들 중 하나이며 아이를 받아주었던 미카즈키 오토라에 의해 유키는 무사출신의 승려인 도카이(道海)로부터 검술을 배우고 20세가 되었을 때에 복수의 화신으로 어머니의 원수들을 하나하나 처리하기 시작한다. 코이치 마을 출신인 거지집단의 두목 마츠에몬의 도움을 받아 나머지 세 명의 행방을 수소문하게 된다

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

영화는 복수심에 불타는 맥스 케이디(Max Cady: 로버트 드니로 분)가 강간 폭행죄로 14년형을 마치고 출소하면서부터 시작된다. 감옥에 있는 동안 글을 배우고 문학서에서 철학서 등을 독파, 스스로 변호할 수준까지 오른 맥스는 자신의 과거 공선변호사인 샘 보든(Sam Bowden: 닉 놀테 분)을 찾아간다. 샘은 14년전 케이디가 무죄를 선고 받을 수 있는 정보를 입수했지만 16세 소녀를 강간한 그에겐 자유를 누릴 권리가 없다고 판단, 검찰측에 제시하지 않았다. 이 사실을 알고 있는 맥스는 샘이 자신을 배신했다는 생각에 수감내내 복수심을 키워온 것. 처음 맥스의 위협을 받고 가볍게 생각했던 샘은 맥스가 평소 가까이 지내던 법원서기인 로리 데이비스에게 접근하여 그녀에게 무자비한 성폭행을 보고는 경악한다. 사립 탐정 커젝(Claude Kersek: 죠 돈 베이커 분)을 고용한 샘은 그일로 점차 자신의 가정까지 흔들리는 것을 느끼게 된다. 한편 맥스는 막 사춘기에 접어든 15살 난 샘의 딸 대니(Danielle Bowden: 줄리엣 루이스 분)가 한창 성격이 반항적이고 성적 호기심이 높은 것을 이용하여 헨리 밀러의 '섹서스'와 '북회귀선' 등을 이용하여 접근한다. 위기 의식을 느낀 나머지 샘은 청부업자를 고용하여 맥스를 습격하게 한다. 청부업자들은 파이프와 체인으로 맥스를 피투성이로 만들지만 불사신 같은 맥스는 이들을 때려 눕힌다. 이 사건은 맥스의 복수심을 더욱 자극하는 계기가 되고 맥스는 처절한 복수의 화신이 되어 샘을 괴롭힌다. 그의 최후 복수의 장소는 폭풍이 휘몰아치는 케이프 피어. 그곳에서 맥스와 샘의 마지막 대결은 빛도 소리도 없는 다만 공포로 변해간다.

루는 누명을 쓰고 돌아가신 아버지의 명예를 회복하기 위한 계획을 세우고 협상 전문가로 근무하고 있는 하경위에게 자신과 게임을 하자고 제안하며 접근한다. 루의 제안을 받아들인 하경위는 이것이 단순한 사건이 아니라는 점을 눈치채고 조사하지만 루는 그를 이용해 다이아몬드를 훔치는데 성공하고, 하경위는 그런 그를 잡기 위해 고군분투한다. 노력 끝에 하경위는 루를 붙잡는데 성공하지만 다시 그와의 협상으로 8천만불짜리 다이아를 갖고 있는 조직 두목을 잡기 위한 작전에 참여하기로 하는데...

하워드 페인은 몸값 370만 불을 요구하며 엘리베이터 인질극을 벌이나 경찰 특수반의 잭과 해리의 활약으로 좌절된다. 앙심을 품은 페인은 버스에 폭탄을 장치해 놓고 잭에게 연락한다. 시속 50마일 이하로 속도가 떨어지면 폭발하도록 만들어 놓은 문제의 버스에 잭이 천신만고 끝에 다가가 달리는 버스에 올라탄다. 하지만 마침 타고 있던 범죄자가 자신을 체포하려는 것으로 오인, 총을 쏘는 바람에 버스 운전사가 중상을 입는다. 그래서 승객인 애니가 핸들을 잡고 러쉬아워의 LA 시내를 좌충우돌하며 돌진하게 되는데...

아프리카의 전투에서 심한 부상을 당한 클라우스 본 스타우펜버그 대령(톰 크루즈)은 자신의 조국을 대량학살의 끔찍한 처지로 몰아가려는 강력한 독재정권을 전복시키기 위한 비밀 음모에 가담하게 된다. 독재정권의 비밀경찰이 그 어느 때보다도 위협적이고 적의 침투에 강력한 방어체계를 이룬 상황에서 음모의 주동자들은 아돌프 히틀러를 암살하는 것 이외에는 다른 방도를 찾을 수 없게 된다. 스타우펜버그 대령은 히틀러 암살후의 독재정권을 대치할 복잡한 발키리 작전을 세우는 것에 협조하지만 그들의 운명은 상황은 꼬여가기만 하고, 작전은 발각되고야 마는데...

남자들은 모두 마피아를 꿈꾸고, 여자들은 몸 파는데 여념이 없으며, 경찰은 부패했고, 갱스터들은 당당하게 거리를 활보한다. 이런 복잡한 도심 한구석에 아내 린(Lynn Porter: 데보라 웅거 분)과 보금자리를 튼 포터(Porter: 멜 깁슨 분). 그는 고급 매춘부의 운전기사 겸 경호원 노릇을 하면서 은행털이나 강도짓을 일삼아 살아가는 건달이다. 어느날 그는 '아웃핏'이라는 거대 마피아 조직에 13만 달러의 빚을 진 채 쫓겨난 친구 발(Val Resnick: 그렉 헨리 분)의 제안으로 차이나타운의 최대 범죄조직 '챠우파'의 돈을 턴다. 그러나 14만 달러의 돈을 손에 넣은 순간, 아내 린과 친구 발은 포터를 배신하고 돈을 챙겨 달아나 버린다. 하지만 그들의 총에 맞아 죽음의 문턱에 이르렀던 포터는 가까스로 살아나고, 5개월 후 자기 몫 7만달러의 돈을 되찾고 복수를 하기 위해 돌아온다. 포터의 돈으로 빚을 갚은 후 다시 조직에 들어간 발은 '챠우파'에게 밀고해 그를 없애려 한다. 게다가 포터를 이용해 한 몫 잡아보려는 부패한 경찰들까지 그를 뒤쫓기 시작한다. 포터는 한때 사랑했던 고급 매춘부 로지(Rosie: 마리아 벨로 분)를 찾아가 그녀의 도움을 받아 복수를 시작한다. 작은 오해로 헤어졌던 포터와 로지, 두 사람은 재회를 통해 여전히 서로를 사랑하고 있음을 확인하는데...

팀은 은퇴한 유명한 레이서 해리를 설득해 데이토나 레이스에 팀을 결성하기로 한다. 이러한 이들 앞에 현역 최고의 레이서 로디의 기록을 능가하는 콜이 나타난다. 그러나 콜이 시간에 지나치게 신경을 써서 실력을 발휘하지 못하자 해리는 엄한 훈련을 실시, 그를 훌륭한 레이서로 키운다. 그런데, 사고로 중상을 입은 콜은 병원에서 아름다운 클레어를 만나 사랑에 빠진다. 로디와의 사고로 레이스에 대한 공포를 갖게 된 데다, 새로 팀에 합류한 팀과의 라이벌 관계로 괴로워하는 그를 보살펴 준 것도 클레어였다. 다시 일어선 콜은 해리가 조립한 새 차로 데이트너 레이스에 도전하고...

국제테러범 야파가 검거되고 10일 후 영국의 한 호텔이 폭파된데 이어 민간 비행기가 테러범들에 의해 장악된다. 이에 정보분석가 그랜트 박사는 테러범들의 두목 나지 핫산이 신경가스 DZ-5를 가지고 있을 가능성이 높고, 그럴 경우 여객기 몸체가 곧 핵폭탄과 같다는 의견을 낸다. 이에 테러리스트 전담 특전단의 지휘관 오스틴 트래비스는 군사기에만 테스트해 보았던 공중 도킹술을 이용, 비행기 내부에 잠입하자는 의견을 내고 도킹 전문가 케이힐과 그랜트 박사의 동행을 요청한다. 그리고 실험용 스탤스기에는 특전요원 레스 캐피, 루이 베이커와 케이힐, 그랜트 박사, 오스틴 중령이 탑승하고 임무에 돌입한다.

어릴 때 쿠바계 범죄 조직에 의해 부모를 잃은 메이(May Munro: 샤론 스톤 분)는 전직 CIA요원 출신의 폭파 전문가인 레이(Ray Quick: 실베스타 스탤론 분)에게 부모의 원수를 갚아 달라고 요청한다. 레이는 거절 끝에 이를 승낙하고 메이의 부모를 살해한 범인들을 하나씩 해치워나가며 메이와 사랑을 느낀다. 하지만 CIA 시절의 상관이었으나 범죄와 무관한 어린이를 죽게한 일 때문에 견원지간이 된 네드(Ned Trent: 제임스 우즈 분)가 메이의 배후에 있음을 알게 된다. 그리고 메이의 부모를 살해하도록 명령을 내린 자는 메이가 복수를 위하여 의도적으로 접근하였던 토마스(Tomas Leon: 에릭 로버츠 분)가 아니라 그의 아버지인 조(Joe Leon: 로드 스타이거 분)라는 사실도 밝혀진다. 결국 경찰을 등에 업은 네드는 레이가 사는 곳을 찾아내고 레이와 네드, 두 사람의 최후 대결이 시작된다.

사랑스런 아내, 아들과 함께 평범한 농부로 사는 파머(제이슨 스타뎀 분)는 어느 날 세상을 지배할 야욕에 찬 마법사 갤리언(레이 리오타 분)이 보낸 크러크 군단들이 마을을 습격하자 가족을 지키기 위해 싸우지만 아들은 죽고 아내는 납치당한다. 정복전쟁에 참가한 탓에 뒤늦게 도착한 왕과 왕의 군대에 불만을 느낀 파머는 콘레드 왕(버트 레이놀즈 분)의 제안을 거절하고 자신의 힘으로 아내를 구하고자 그의 스승인 노릭(론 펄만 분)과 함께 원정대를 만들어 크러그 군단들을 추적한다. 한편 왕은 마법사 갤리언이 크러그들을 조종해서 군대를 만들고 왕의 조카인 듀크 공작을 앞세워 왕국을 차지하려는 계획을 눈치채지만 대규모 전투 중 갤리언에게 독살당하고 왕국은 위기를 맞게 되는데..