Филм описује силовање жене и касније убиство њеног мужа кроз веома различите приче четири сведока, укључујући силоватеља те, преко медија, мртвог мушкарца. Приче су међусобно контрадикторне, што оставља гледаоцу да просуди која је од њих, ако иједна, тачна. Прича се развија у присећањима четири ликова - бандита Тађōмаруа, убијеног самураја, његове жене и безименог дрвосече - на догађаје који су се одвили једног послеподнева у лугу. Али то је исто тако присећање у присећању јер приче сведока разузданом становнику износе дрвосеча и свештеник док у разрушеној стражарници званој Рашомон чекају завршетак кишне олује.

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