어느 한적한 오후, 행복한 결혼식을 앞둔 더 브라이드와 그녀의 신랑, 그리고 모든 하객들이 의문의 조직에 의해 처참하게 살해당한다. 그로부터 5년 후, 코마상태의 더 브라이드는 죽음 직전까지 갔다가 어렵게 깨어난다. 그리고 피로 얼룩진 과거가 그녀의 뇌리에 스치면서 서서히 복수의 리스트를 작성하기 시작한다. 그녀는 전세계적으로 악명높은 살인조직 데들리 바이퍼의 일원이었고, 조직의 보스인 빌을 포함한 5명의 일원이 새로운 삶을 앞둔 그녀를 처참하게 무너뜨렸음이 밝혀지자, 그녀는 텍사스, 멕시코, 일본을 방문하며 가장 잔인한 복수를 실행하게 되는데...
마츠모토(니시지마 히데토시)는 부모의 강권에 못 이겨 사장 딸과 정략 결혼을 하려 한다. 마츠모토와 오랜 연인인 사와코(칸노 미호)가 실연의 아픔을 이기지 못하고 정신이 이상해지자 이 소식을 전해 들은 마츠모토는 결혼식장을 박차고 나온다. 마츠모토는 실성한 사와코와 자신의 몸을 끈으로 연결한 후 길을 떠난다. 마츠모토와 사와코는 정처 없는 여행 도중 자신들의 처지와 비슷한 커플들을 스쳐 지나가게 된다. 젊은 시절 성공을 위해 사랑을 버린 야쿠자 보스 히로(미하시 타츠야)는 40년이 지난 후 약속을 지키고, 교통사고로 재기 불능의 상태에 놓인 아이돌 스타 하루나(후카다 교코)는 팬으로서 자신을 연모해 스스로 장님이 된 남자 누쿠이(다케시게 츠토무)를 받아들인다.
야쿠자들의 동경 생활은 비지니스맨이나 샐러리맨들처럼 규칙적이며 사무적이다. 그 중에서 무라카와는 눈 한번 깜짝하지 않고 사람을 기중기에 매달아 강물에 처넣는 프로페셔널한 야쿠자이다. 야쿠자 집단의 내분으로 인해 오키나와 해변의 허름한 집에 머물게 된 무라카와와 그의 부하들은 천진난만한 동심의 세계로 돌아간다. 한가하게 종이인형으로 스모를 하거나 권총으로 러시안 룰렛을 즐기며 시간을 보내는 무라카와. 한편 야쿠자들의 음모가 비밀리에 진행되면서 낚시꾼으로 위장한 킬러가 오키나와 해변으로 찾아오는데...
그는 배 다른 형제인 켄을 찾기 위해LA로 향한다. 새로운 신분증을 갖고 홀로 LA에 들어선 야마모토는 말이 통하지 않는 이방인으로서의 새로운 삶에 좌절한다. 야마모토는 마약을 팔고 있는 켄을 가까스로 찾게 되지만 장소만 바뀌었을 뿐 도쿄에서와 똑같은 폭력배 생활을 계속해간다. 켄의 잔챙이 조직을 시카고 최고의 갱으로 키운 야마모토의 세력은 점점 커지고 사업이 번창하며 돈이 흘러들어 온다. 하지만 이내 야마모토는 젊은 일본인 갱 두목인 시라세와 대면하게 된다. 마피아 세계에서 시라세와 세력을 규합하지 않는다면 결론은 전쟁 뿐인데...
보스가 거액의 돈을 가지고 사라지자 중간보스인 카키하라는 그의 뒤를 쫓고, 그런 카키하라를 죽이기 위해 이치라는 킬러가 나선다. 키카하라는 새디즘과 메저키즘을 모두 가지고 있는 인물로 어린 시절의 기억 때문에 자폐적인 성향을 나타내며 불안정한 정서 상태를 가지고 있다. 그는 보스가 사라진 것과 관련이 있다고 생각되는 사람들은 모두 잡아들여 고문을 하는데...
뉴욕 형사 닉(Nick Conklin: 마이클 더글러스 분)과 찰리(Charlie Vincent: 앤디 가르시아 분)는 야쿠자 두목을 체포해서 일본으로 압송시키기 위해 오사카에 온다. 그러나 형사를 가장하고 온 야쿠자들에게 살인범을 넘겨주고 만다. 이들은 책임을 다하기 위해 일본에 남아 살인자를 추적하지만 오사카 경시청은 전혀 협조를 안한다. 그런 중에도 닉과 찰리는 일본 경찰을 따라다니며 야쿠자들을 찾는다. 한편 복수를 노리던 야쿠자 조직이 찰리를 유인하여 무참히 살해한다. 슬픔에 빠진 닉에게 오사카 경찰 강력 반장 마스모도(Masahiro Matsumoto: 켄 다카쿠라 분)가 찰리의 유품과 함께 총을 건네준다. 닉은 마스모드와 함께 야쿠자 조직에 관한 정보를 캔다. 그들의 접선 정보를 듣고 급습하지만 살인자는 도주한다. 이 사건으로 마스모도 반장은 징계를 당하고 닉은 뉴욕으로 송환된다. 그러나 비행기에서 탈출한 닉은 마스모도와 함께 서로 주도권을 다투는 다른 야쿠자 조직과 연대해 살인자가 숨어 있는 조직의 본부에 잠입, 그들을 소탕한다.
매력적인 화가 지망생 에무 오하라(줄리 콘드라 분)는 샌프란시스코의 한 휴양지에서 그림을 그리던 중 난데없는 처참한 살인 현장을 목격한다. 킬러인 프리맨(마크 다카스코스 분)은 자신의 희생자들을 보며 돌연히 눈물을 흘린다. 에무에게 자신을 요(Yo)라고 소개한 후 홀연히 사라지는 프리맨. 에무는 살인현장을 목격했으므로 그에게 죽어야 하는 운명이 된다. 희생자는 일본 야쿠자 보스 시마자키(마코 분)의 아들(케반 오스지 분)이었다. 시마자키는 킬러가 중국계 범죄 조직인 '용의 아들'에 소속된 프리맨임을 알고 니타 형사(체키 카요 분)에게 프리맨을 잡을 것을 명령한다. 한편 프리맨으로부터 뭔가 특별한 느낌을 받았던 에무는 시마자키가 두 눈에 눈물이 고인채 사망하자 킬러가 요임을 확신한다. 내심 그를 기다리던 에무는 킬러에 대해 추궁하는 니타 형사에게 아무 말도 않고 경찰의 보호마저 거부한다. 보스 자리를 놓고 야쿠자 파벌들의 권력 쟁탈전이 시작되고, 프리맨의 목이 보스 자리의 담보가 되면서 야쿠자들은 프리맨을 죽이려고 에무의 집으로 향한다. 텅 빈 집에서 에무는 자신을 죽이러 온 프리맨을 대면하나 피할 수 없는 운명적 사랑에 빠져드는데...
택시 기사가 천직인 다니엘은 여자 친구 릴리의 집에 초대돼 프랑스 군 사령관인 아버지와 수다를 떨다 일본 국방부 장관의 영접에 늦어버린 릴리의 아버지를 태우고 공항으로 향한다. 이곳에서 다니엘은 다시 에밀리앙을 만난다. 프랑스 정부와 중요한 협정에 조인하는 임무를 맡은 일본 국방부 장관은 테러 방지와 진압 분야에서 프랑스의 노하우를 시찰하려는 목적도 있다. 그러나 작전 도중 일본 국방부 장관이 실제로 야쿠자에게 납치 당하고 에밀리앙이 사랑하는 상관 페트라도 납치되는데...
1979년 훗카이도 경찰본부 기동수사대 유도 특채로 경찰본부에 입대했지만 유도 외엔 특출난 것 하나 없는 신참내기 ‘모로보시’. 직속 선배의 구박과 함께 조서만 베껴 쓰던 그는 ‘무라이’ 선배에게서 성공을 위한 조언을 듣게 된다. “사회의 안전은 누구도 지킬 수 없어. 그보다 중요한 건 바로 점수야. 점수를 채우거나 아님 형사를 그만둬야지.” 1993년 도경 본부 총기대책실 제2계장에 임명 야쿠자 ‘구로이와’의 관계로 실적을 쌓아가던 ‘모로보시’는 ‘구로이와’의 소개로 뒷골목 정보 전달책 ‘타로’를 만나게 된 후 팀 에이스로써의 활약을 더해간다. 한편 권총에 의한 강력 범죄가 늘어나면서 총기대책실이 신설되고, 대책실 제2계장으로 임명된 ‘모로보시’는 그의 배후 일당들과 큰 건수를 만들기 위해 계획을 설계한다. “형사에게 필요한 건 변소에 뛰어드는 용기야. 똥도 된장도 다 삼키고 쓸 수 있는 건 뭐든 써야 돼!”