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