El día de su boda, una asesina profesional (Thurman) sufre el ataque de algunos miembros de su propia banda, que obedecen las órdenes de Bill (David Carradine), el jefe de la organización criminal. Logra sobrevivir al ataque, aunque queda en coma. Cuatro años después despierta dominada por un gran deseo de venganza. (FILMAFFINITY)

Tras eliminar a algunos miembros de la banda que intentaron asesinarla el día de su boda, "Mamba Negra" (Uma Thurman) intenta acabar con los demás, especialmente con Bill, su antiguo jefe (David Carradine), que la había dado por muerta. (FILMAFFINITY)

Todo comienza cuando Ella de Frell recibe un "don" del hada madrina al nacer - el don de la perfecta obediencia. Ella se ve obligada a hacer todo lo que le piden -aunque sea algo absurdo o peligroso- y apenas puede controlar su vida. Las cosas se ponen feas cuando el padre de Ella se vuelve a casar, ya que se encuentra de repente con una malvada madrastra llamada Dama Olga, y dos siniestras hermanastras, Hattie y Olive, a las que les encanta observar cómo Ella obedece a todas sus peticiones en la "Galería Frell". Pero Ella decide independizarse y liberarse del hechizo que la aprisiona de una vez por todas. Ella emprende una búsqueda que le hace atravesar los bosques más peligrosos y oscuros del Reino, donde encontrará un compañero de viaje, el travieso Duende en su viaje al espectacular castillo del Rey. En el camino se cruza con el idolatrado Príncipe Char, que tiene esa pinta del típico adolescente medieval, y con el que acabará viviendo un verdadero cuento de hadas y al que rescatará por amor. Pero sobre todo, Ella descubrirá su poder para luchar por lo que realmente quiere.

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.