Panna Młoda (Uma Thurman), należąca niegdyś do płatnych zabójców, a która obecnie spodziewa się dziecka, zostaje zdradzona w dniu swojego ślubu przez swojego szefa (David Carradine). Cudem unika śmierci, mimo iż została postrzelona w głowę. Znajduje się jednak w śpiączce. Po czterech latach budzi się ze śpiączki i postanawia krwawo zemścić się na każdym, kto miał związek z zamachem na jej życie, pozostawiając sobie zemstę na tytułowym Billu na koniec.

Były oficer policji Nishi (Beat Takeshi) czuje się prześladowany przez tragiczne wydarzenia, które odmieniły życie otaczających go ludzi. Powodowany poczuciem winy za śmierć policjanta, pożycza pieniądze od yakuza (mafii) by pomóc wdowie, oraz ex-partnerowi Horibe, który na skutek postrzału przykuty jest do wózka inwalidzkiego. Nishi nie poddaje się, choćby ze względu na swą śmiertelnie chorą żonę, zmuszony do oddania pożyczonych pieniędzy, planuje napad na bank...

Szef Yakuzy ginie wraz z 300 milionami jenów. Jeden z jego podwładnych, znany z masochistycznych metod Kakihara postanawia odnaleźć swojego pracodawcę oraz kompana. Dowiaduje się, że za wszystkim stoi przerażający Ichi, którego kontroluje inna mafia.

Podczas rutynowego patrolu dwaj nowojorscy policjanci, Nick Conklin i Charlie Vincent, są świadkami porachunków miejscowej mafii z wysłannikami japońskiej yakuzy. W pościgu ujmują sprawcę zabójstwa. Muszą go eskortować do Japonii, gdzie mają go przekazać policji. Po przybyciu na miejsce gangster ucieka. Conklin postanawia go odnaleźć, chociaż miejscowa policja odradza mu samotny rekonesans. Wkrótce Charlie zostaje zamordowany w zasadzce zastawionej przez mafię, Conklin przeżywa wstrząs. Postanawia pomścić śmierć przyjaciela.