Плаћене убице и некадашњи сарадници главне јунакиње Црне Мамбе (Ума Турман), насилно упадају у малу капелицу у којој се одржава проба венчања. Њен надређени и остављени љубавник Бил (Дејвид Карадин) жели да се освети јер се Мамба удаје за другога. Смртоносни Одред с Билом на челу остављају трудну младу у крви, сигурни да су је усмртили. Нису ни свесни шта им се спрема за четири године када се из коме пробуди Црна Мамба, звана Невеста, жељна освете.

Доба је уочи Грађанског рата, на америчком југу живи Скарлет О’Хара, размажена и ташта девојка, једна од три кћери поседника плантаже Џералда О’Харе, који је учи о важности земље. Скарлет је прекрасна, лепа и паметна, те има бројне просце, но потајно је заљубљена у Ешлија Вилкса, који се намерава оженити скромном и љупком Мелани Хамилтон. У знак протеста и пркосећи Ешлијевој одлуци, кад многи младићи одлазе на бојиште, Скарлет се на брзину одлучи удати за Меланиног брата Чарлса. Млади супруг међутим не преживи ни прву битку те Скарлет готово одмах остаје удовица.

Други део наставља причу претходника о бившој професионалној убици знаној под надимком Невеста (Ума Турман) која наставља свој крвави осветнички поход на Била (Дејвид Карадин), бившег шефа који ју је оставио да умре након што је организовао масакр на њеном венчању. У првом филму Млада се већ обрачунала са бившим колегама из ВИПЕР-а (Вивика А. Фокс, Луси Лу), а у овом делу јој још само двоје људи стоји на путу до коначне мете – Била!

Смарагдна лисица убила је његовог учитеља и он се враћа кући како би му одао почаст, а нада се и да ће наћи толико жељени унутрашњи мир. Зато свој 400 година стар магични мач "Зелену судбину" жели да препусти Сир Теу, старом пријатељу и ментору. Задатак да Теу однесе мач поверава Yу Шу Лиен, девојци која је такође вична борилачким вештинама и у коју је потајно већ дуго заљубљен. Нашавши се у Теовој палати, мач убрзо бива украден. Осумњичена је Смарагдна лисица. Не видећи други начин да поврати вредни мач, Ли Му Баи се и сам укључује у потрагу за изгубљеним благом. Испоставља се да крадљивац није Лисица, већ да иза свега стоји млада племкиња Јен. Она је присиљена да ступи у нежељени брак, док јој срце чезне за младим Ло Хисао Хуом, пустињским разбојником који је једном напао њен караван. Она је добро упозната с тајнама борилачких вештина, а убрзо ће се испоставити и да је ученица опасне Смарагдне лисице.