O casamento deveria ser o dia mais feliz da vida dela. Em vez disso, transformou-se num banho de sangue. Uma noiva (Uma Thurman), brutalmente massacrada no altar, junto com todos os seus convidados, por um esquadrão de assassinos liderado pelo seu antigo chefe e amante, Bill (David Carradine). Mas a Noiva não morreu. Ela acorda de um coma de quatro anos, consumida por uma fúria gélida e um desejo insaciável de vingança.

O que se segue é uma odisseia sangrenta e estilizada, um festival de violência coreografada com precisão, que remete aos filmes de artes marciais, spaghetti westerns e thrillers de exploitation. A Noiva, agora apenas uma máquina de matar implacável, risca nomes de sua lista de forma metódica e espetacular. O primeiro alvo é Vernita Green (Vivica A. Fox), uma ex-colega assassina que tenta levar uma vida doméstica suburbana. O confronto entre as duas, visceral e carregado de tensão, estabelece o tom para o que está por vir: uma dança macabra onde a honra e a brutalidade se entrelaçam.

Em seguida, a jornada leva-a até Okinawa, onde busca a lendária espada de Hattori Hanzo (Sonny Chiba), uma arma tão afiada quanto a sua determinação. Munida da sua nova arma, a Noiva parte para o Japão, confrontando a gangue de yakuza de O-Ren Ishii (Lucy Liu), uma mulher tão bela quanto letal, que ascendeu ao poder no submundo criminoso. A batalha final, um clímax sangrento e inesquecível na Casa das Folhas Azuis, é um espetáculo de habilidade com espadas, jatos de sangue e a certeza de que a vingança, embora doce, tem um preço elevado. A Noiva segue adiante, imperturbável, porque a lista ainda não está completa e Bill a espera no final do caminho.