Bud Fox es un ambicioso corredor de bolsa que gracias a su padre, mécanico y jefe del sindicato, y a su esfuerzo, consiguió terminar la carrera universitaria. Su mayor deseo es trabajar con el hombre que más admira, Geeko, un individuo hecho a sí mismo sin escrúpulos y que en poco tiempo ha conseguido reunir una gran fortuna. Gracias a su tesón Bud consigue inntroducirse en el círculo privado de Geeko y colaborar con él en sus negocios.

Los Angeles en el siglo XXI es una ciudad gris, lluviosa, siempre cubierta por una espesa capa de niebla, con enormes construcciones que se levantan sobre las ruínas de la antigua metrópoli. La Tierra es un planeta decadente, y lo mejor de la raza humana ha escapado hacia las colonias externas, lugares con verdes praderas.

Bill dirige un grupo de asesinas siniestras llamadas Deadly Viper Assassination Squad (o DiVAS); todas ellas tienen un nombre clave de alguna serpiente venosa y la más letal de todas es Black Mamba quien también es la novia formal de Bill. Black Mamba es traicionada por los demás, que la dan por muerta con un balazo en la cabeza. Sin embargo, cuatro años después, despierta del coma y jura venganza contra su maestro y su banda de asesinos internacionales.

Después de eliminar a sus antiguos colegas O-Ren Ishii y Vernita Green en Kill Bill Vol. 1, la Novia pone punto final a su sed de justicia en la segunda entrega de la serie. La Novia ya ha eliminado a dos de sus enemigos, pero aún le quedan otros dos en su "Lista Negra": Budd y Elle Driver - antes de centrarse en su último objetivo... matar a Bill.