Uma Thurman és una assassina que, el dia del seu casament, és atacada pels membres de la banda del seu cap, Bill (David Carradine). Assoleix sobreviure a l'atac, encara que queda en coma. Cinc anys després desperta amb un tros de metall al cap i un gran desig de venjança al seu cor.

La Yakuza és una màfia japonesa l'origen de la qual es remunta al segle XVII. Utilitza els mateixos mètodes que les màfies occidentals i, com elles, controla els negocis més tèrbols: la prostitució, el blanqueig de diners, el contraban, etc. Després de la Revolució Meijí (1868), que va suposar l'occidentalització del Japó, molts samurais van passar a engrossir les files d'aquesta organització. Harry Kilman, un home que va formar part de les tropes d'ocupació nord-americanes al Japó, torna a aquest país per ajudar un amic la filla del qual ha estat segrestada.

Després d'haver sobreviscut la guerra entre les famílies Sanno i Hanabishi, l'antic cap Otomo viu a Corea del Sud treballant per a Txang, un important home de negocis amb interessos al Japó. Un incident menor provoca que la tensió augmenti entre Txang i els Hanabishi, fins que el conflicte esclata posant en perill la vida del propi Txang. És en aquest moment que Otomo pren la decisió de tornar al Japó per resoldre el problema com només un yakuza de la vella escola sap fer.