Криминальный боевик с элементами триллера «Убить Билла» рассказывает трагическую историю главной героини Беатрикс Киддо, которая до свадьбы имела кодовое имя Черная Мамба и состояла в преступной группировке высокопрофессиональных киллеров «Смертоносные гадюки». Потом забеременела, и решила выйти замуж за порядочного человека, покончив с преступным прошлым. И вот во время проведения церемонии бракосочетания в маленькой церквушки в штате Техас происходит чудовищная бойня, организованная главой банды Биллом, который в свое время страстно любил главную героиню и не смог ее отпустить. В результате все присутствующие были зверски убиты, включая маленького мальчугана, игравшего на органе. Невеста, она же Черная Мамба получила огнестрельное ранение в голову и четыре года пролежала в коме. Очнувшись от комы, еще полностью не придя в себя, невеста, движимая только жгучим желанием отомстить, разрабатывает план мести, решив убить всех, кто разрушил ее счастье и не дал родиться ее ребенку. Убивая одного за другим членов банды, она приближается к бывшему шефу. Во время одного из боев, она убивает своих бывших соратниц, которые были на расстреле свадебной церемонии, жестокую Вениту Грин, под кодовым именем Медянка и слегка невменяемую О-Рен Ишию, под кодовым именем Водяная Змея. Оставив в живых только секретаршу Софи, главная героиня отпускает ее к Биллу, чтобы та передала ему послание, в котором девушка обещает убить самого Билла и уничтожить его банду. На что Билл задает выжившей только один вопрос, узнала ли Мамба о том, что ребенок, которого она носила до свадьбы, остался жив после ранения матери.