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.
1929-et írunk. A szegény halászfaluban nevelkedő, kilencéves Chiyót szülei egy kiotói gésa-háznak adják. A kislánnyal kegyetlen bánnak a ház tulajdonosai és Hatsumomo, a főgésa. Akaraterejét azonban nem sikerül megtörniük, s miután Hatsumomo riválisa, Mameha a szárnyai alá veszi, Chiyoból Sayuri néven legendás gésa válik. Megtanul minden művészi és társadalmi fogást, ami ahhoz szükséges, hogy érvényesülni tudjon abban a világban, ahol ezentúl mozognia kell: a gazdagok, a kiváltságosok és a politikai csatározások világában. Bár Sayuri kék szemei kora legbefolyásosabb férfiúit bűvölik el, valódi szerelme elérhetetlen távolságban van tőle. Ráadásul a történelem is utoléri a gésákat: második világháborúval Japán alaposan megváltozik...
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.
Kína,1938. Wong igazi jó lány, aki épp most kezdi egyetemi tanulmányait. A fiatal nő teljesen magára maradt a világban, anyja meghalt, az apja pedig testvérével együtt Angliában rekedt a II. világháború kitörése miatt. Az egyetemen megtetszik neki egy diák, Kuang, miatta jelentkezik az iskolai drámacsoportba. A hazafias érzelmektől fűtött fiú veszélyes tervet eszel ki a japánokkal együttműködő kínaiak megbüntetésére: a magas beosztásban lévő Yee-t akarja megölni. Wongnak a színpad után, most az életben is szerepet kell játszani. Feladata, hogy Yee feleségének bizalmát elnyerve, a férfi szeretője legyen, előkészítve a terepet az ellenállók merényletének. Wong veszélyes játszmába kerül, szűz lányként egy csábító férjes asszonyt kell alakítania. Azzal pedig végképp nem számolt, hogy az ellenségétől függésbe kerül, a férfihez kötődő fizikai szenvedélye miatt.
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.
Egy Amerikában épített japán üzletközpont avatójának ünnepi hangulatát tönkreteszi egy bűntény: egy megerőszakolt, majd megfojtott fiatal nő hulláját találják a helyszínen. Smith nyomozó és egykori kollégája együtt nyomoz a tettes után. Hamar rá kell döbbenniük, hogy az ügy szálai messze vezetnek, egészen a politikai élet befolyásos személyiségeinek köreibe.