어느 한적한 오후, 행복한 결혼식을 앞둔 더 브라이드와 그녀의 신랑, 그리고 모든 하객들이 의문의 조직에 의해 처참하게 살해당한다. 그로부터 5년 후, 코마상태의 더 브라이드는 죽음 직전까지 갔다가 어렵게 깨어난다. 그리고 피로 얼룩진 과거가 그녀의 뇌리에 스치면서 서서히 복수의 리스트를 작성하기 시작한다. 그녀는 전세계적으로 악명높은 살인조직 데들리 바이퍼의 일원이었고, 조직의 보스인 빌을 포함한 5명의 일원이 새로운 삶을 앞둔 그녀를 처참하게 무너뜨렸음이 밝혀지자, 그녀는 텍사스, 멕시코, 일본을 방문하며 가장 잔인한 복수를 실행하게 되는데...

형사인 니시(기타노 다케시)와 호리베(렌 오스기)는 야쿠자 소탕 전문형사 콤비이자 친한 친구 사이. 그러던 어느 날, 니시는 딸을 잃고 아내가 시한부 판정까지 받게 된다. 잠복 근무 중 동료들의 호의로 니시가 아내의 병문안을 간 사이 불의의 습격을 받은 호리에는 불구가 되어 가족들에게 버림을 받는다. 게다가 호리에를 습격한 범인이 니시를 따르던 후배 경찰까지 죽이자 이에 분노한 니시는 그 자리에서 마지막 총알까지 다 퍼부으면서 범인을 죽인 후 경찰직을 그만둔다. 한편 아내의 치료비 때문에 큰 빚을 지게 된 니시는 경찰을 사칭하여 은행을 터는데...

마츠모토(니시지마 히데토시)는 부모의 강권에 못 이겨 사장 딸과 정략 결혼을 하려 한다. 마츠모토와 오랜 연인인 사와코(칸노 미호)가 실연의 아픔을 이기지 못하고 정신이 이상해지자 이 소식을 전해 들은 마츠모토는 결혼식장을 박차고 나온다. 마츠모토는 실성한 사와코와 자신의 몸을 끈으로 연결한 후 길을 떠난다. 마츠모토와 사와코는 정처 없는 여행 도중 자신들의 처지와 비슷한 커플들을 스쳐 지나가게 된다. 젊은 시절 성공을 위해 사랑을 버린 야쿠자 보스 히로(미하시 타츠야)는 40년이 지난 후 약속을 지키고, 교통사고로 재기 불능의 상태에 놓인 아이돌 스타 하루나(후카다 교코)는 팬으로서 자신을 연모해 스스로 장님이 된 남자 누쿠이(다케시게 츠토무)를 받아들인다.

야쿠자들의 동경 생활은 비지니스맨이나 샐러리맨들처럼 규칙적이며 사무적이다. 그 중에서 무라카와는 눈 한번 깜짝하지 않고 사람을 기중기에 매달아 강물에 처넣는 프로페셔널한 야쿠자이다. 야쿠자 집단의 내분으로 인해 오키나와 해변의 허름한 집에 머물게 된 무라카와와 그의 부하들은 천진난만한 동심의 세계로 돌아간다. 한가하게 종이인형으로 스모를 하거나 권총으로 러시안 룰렛을 즐기며 시간을 보내는 무라카와. 한편 야쿠자들의 음모가 비밀리에 진행되면서 낚시꾼으로 위장한 킬러가 오키나와 해변으로 찾아오는데...

그는 배 다른 형제인 켄을 찾기 위해LA로 향한다. 새로운 신분증을 갖고 홀로 LA에 들어선 야마모토는 말이 통하지 않는 이방인으로서의 새로운 삶에 좌절한다. 야마모토는 마약을 팔고 있는 켄을 가까스로 찾게 되지만 장소만 바뀌었을 뿐 도쿄에서와 똑같은 폭력배 생활을 계속해간다. 켄의 잔챙이 조직을 시카고 최고의 갱으로 키운 야마모토의 세력은 점점 커지고 사업이 번창하며 돈이 흘러들어 온다. 하지만 이내 야마모토는 젊은 일본인 갱 두목인 시라세와 대면하게 된다. 마피아 세계에서 시라세와 세력을 규합하지 않는다면 결론은 전쟁 뿐인데...

뉴욕 형사 닉(Nick Conklin: 마이클 더글러스 분)과 찰리(Charlie Vincent: 앤디 가르시아 분)는 야쿠자 두목을 체포해서 일본으로 압송시키기 위해 오사카에 온다. 그러나 형사를 가장하고 온 야쿠자들에게 살인범을 넘겨주고 만다. 이들은 책임을 다하기 위해 일본에 남아 살인자를 추적하지만 오사카 경시청은 전혀 협조를 안한다. 그런 중에도 닉과 찰리는 일본 경찰을 따라다니며 야쿠자들을 찾는다. 한편 복수를 노리던 야쿠자 조직이 찰리를 유인하여 무참히 살해한다. 슬픔에 빠진 닉에게 오사카 경찰 강력 반장 마스모도(Masahiro Matsumoto: 켄 다카쿠라 분)가 찰리의 유품과 함께 총을 건네준다. 닉은 마스모드와 함께 야쿠자 조직에 관한 정보를 캔다. 그들의 접선 정보를 듣고 급습하지만 살인자는 도주한다. 이 사건으로 마스모도 반장은 징계를 당하고 닉은 뉴욕으로 송환된다. 그러나 비행기에서 탈출한 닉은 마스모도와 함께 서로 주도권을 다투는 다른 야쿠자 조직과 연대해 살인자가 숨어 있는 조직의 본부에 잠입, 그들을 소탕한다.

택시 기사가 천직인 다니엘은 여자 친구 릴리의 집에 초대돼 프랑스 군 사령관인 아버지와 수다를 떨다 일본 국방부 장관의 영접에 늦어버린 릴리의 아버지를 태우고 공항으로 향한다. 이곳에서 다니엘은 다시 에밀리앙을 만난다. 프랑스 정부와 중요한 협정에 조인하는 임무를 맡은 일본 국방부 장관은 테러 방지와 진압 분야에서 프랑스의 노하우를 시찰하려는 목적도 있다. 그러나 작전 도중 일본 국방부 장관이 실제로 야쿠자에게 납치 당하고 에밀리앙이 사랑하는 상관 페트라도 납치되는데...

사카구치 타쿠는 동료들과 함께 자신을 데려가기로 한 사람이 기다리고 있는 장소로 가지만, 이들을 기다리고 있던 남자들은 보스가 오기를 기다려야 한다고만 말한다. 초조해하던 그들의 앞에 미사카 치에코라는 여자가 나타난다. 타쿠는 치에코를 본 순간 어디선가 그녀를 본듯한 느낌에 사로잡히고, 다른 남자가 그녀를 함부로 대하는 것을 보고 분노하여 그들에게 달려든다. 그러나 총을 가지고 있던 상대방에게 밀린 타쿠는 치에코와 함께 숲 속으로 도망가고, 그 곳에서 신비한 경험을 하게 된다.