Chciała jak najszybciej przystąpić do eliminacji zabójców, jednak nie było to proste, ponieważ straciła czucie w nogach.
Po odzyskaniu pełnej sprawności – w ciągu kilku godzin – wyruszyła na Okinawę. Tam poprosiła mistrza mieczy Hattoriego Hanzō (Sonny Chiba) o zrobienie dla niej specjalnej katany, mającej posłużyć do eliminacji pozostałych członków Plutonu. Hanzō, będący dawniej mentorem Billa, przysiągł kiedyś, że już nigdy więcej nie zrobi „rzeczy zadającej śmierć”. Uległ jednak prośbie Beatrix i przyznał, że jest to jego najlepszy miecz.
W dalszą podróż Kiddo wyruszyła do Tokio, gdzie odnalazła O-Ren Ishii (Lucy Liu): pół-Amerykankę, pół-Japonkę urodzoną w amerykańskiej bazie wojskowej. W dzieciństwie O-Ren została osierocona, gdyż jej rodziców zabili członkowie jakuzy. Po latach O-Ren dokonała bezwzględnej zemsty na mordercach i sama została królową tokijskiego podziemia. W nocnym klubie „Panna Młoda” zabiła wielu ochroniarzy O-Ren (nazywających siebie Obłędem 88). Ostatecznie stanęła twarzą w twarz ze swoją przeciwniczką, którą udało jej się pokonać. Po całym zajściu wysłała do Billa pozbawioną kończyny przyjaciółkę O-Ren, Sofię Fatale (Julie Dreyfus). Przekazała mu informację, że przyszła kolej na pozostałych członków Plutonu Śmiercionośnych Żmij i jego samego.