A Menyasszony egykor hírhedt bérgyilkosnő volt, egy világklasszis női bérgyilkos-csapat tagja. Ám terhes lett és férjhez akart menni, de a főnök ezt nem hagyhatta. Az esküvője napján a csapat vezetője, Bill mindenkit lemészárol. A Menyasszony utolsó szavaival tudatja Bill-lel, hogy várandós, és az ő gyerekét hordja szíve alatt. A nő nem hal bele a fejlövésbe, hanem ötévi kóma után véres bosszút esküszik főnöke és egykori csapattársai ellen. Senki nem tudhatja, mikor fog következni a listán. Csak egy biztos: Bill lesz az utolsó a sorban.
Nishi felügyelő meglátogatja feleségét a kórházban, s megtudja, hogy a beteg állapota végzetes. Aznap még egy rossz hírt kap, Horibe, közeli barátja, munkatársa egy bevetés során súlyosan megsérült, s tolószékhez kötött. Nishit kísértik az erőszakos események, melyek megváltoztatták a körülötte élők életét, ezért úgy dönt, kiválik, a rendőrség kötelékéből. Bűntudattól hajtva pénzt kölcsönöz egy uzsorástól, hogy festőeszközöket vegyen Horibének, hogy támogassa egy megölt kolléga özvegyét, s megpróbálja felesége hátralévő napjait megszépíteni.
A fiatalon jakuzává vált Kenji hűséget esküszik régimódi főnökének, és megfogadja, hogy a változó időkben is tartja magát a család törvényeihez.
Yamamoto (Takeshi Kitano) japán gengszter, jakuza, aki mögül elfogyott a hátország. Főnökét likvidálták, legbizalmasabb bűntársa is elárulta. Nem marad más hátra, mint Amerikába menni, hogy megkeresse egyetlen kötelékét a világgal. Féltestvére, Ken (Kuroudo Maki) annak idején Amerikába ment tanulni, de nem tért vissza soha. Yamamoto csak annyit tud róla, hogy Los Angelesben él. Nekivág a nagy útnak anélkül, hogy tudna angolul. A nagyvárosban egy rossz mozdulat is az életét veszélyezteti. Az elhagyott jakuza megtalálja féltestvérét, aki a drogdílerkedésben jeleskedik. Yamamoto kézbe veszi az irányítást. A környékbeli olasz maffia alig akarja elhinni, hogy az íratlan törvényeket áthágó furcsa japán banda miatt rövid idő alatt micsoda presztízs veszteség érte.
Hubert (Jean Reno) a kelleténél kissé drasztikusabb módszereket alkalmazó rendőrfelügyelő. Miután csúnyán helybenhagy egy fiatalembert, felettese azt javasolja, menjen szabadságra. Épp ekkor keresik Japánból: egykori szerelme, Miko rejtélyes körülmények között elhalálozott és hagyatékát a felügyelőnek személyesen kell átvennie. Irány Tokió! Hubert Japánban először régi ügynöktársával találkozik, majd az örökséggel: egy kamaszlánnyal.
Émilien, a kétballábas rendőr végre megszerzi a jogosítványt, Daniel, a turbómeghajtású taxis pedig szép barátnőjével randizik. Ám az események elszabadulnak, amikor a városba látogat a japán védelmi miniszter, akit elrabol négy rejtélyes nindzsa. A miniszternek nyoma sincs, ahol pedig a rendőrség tehetetlen, csupán egy megoldás van: a taxis, aki utálja a zsarukat, de barátjáért a gázba tapos, frontálisan megütközik a nindzsákkal, és megmenti a franciák becsületét. Hamarosan fékezhetetlen banditák és csúcsra pörgő ellenfeleik üldözik egymást Marseille kanyargó sikátoraiban.