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.

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.

Takuma egy kemény zsoldos, egyben a harcművészet mestere. Amikor meghal egy tekintélyes üzleti mágnás, aki milliárdokat hagy a lányára, a maffia és a yakuza is felbérelnék a zsoldost, hogy rabolja el őt. Azonban a megbízók nem hajlandók kifizetni neki az ezért kért árat, sőt megpróbálnak végezni vele, hogy tervük titokban maradjon. Takuma ekkor szolgálatait már a lány védelmére ajánlja fel.

É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.

Ritkán esik meg, hogy egy amerikai FBI ügynököt elcsábítson a japán maffia. Egyetlen szereplő sem ismer tréfát, a Yakuza, az FBI, de hősünk sem.