A film története 1874-be, a politikai nyugatalanság éveiben járó, Meiji-éra alatti Japánba vezet. Yuki Kashima családját még a lány születése előtt lemészárolja egy banda. Az anyját megerőszakolják, aztán gyilkosság és kémkedés vádjával börtönbe zárják. A nő a börtönben szüli meg kislányát, de a szülést nem éli túl. A kis Yuki-t egy pap neveli fel, és 20 év alatt kiváló kardforgatót farag belőle. Amikor Yuki végre felnő, Véreshó úrnővé válva elindul, hogy beteljesítse élete egyetlen célját: megkeresse családja gyilkosait, és kegyetlen bosszút álljon rajtuk...A Kill Bill-ek inspirálója egy egészen nem hétköznapi bosszúfilm, ott fröcsög a vér és úgy repülnek a testrészek, ahogy nem sok helyen.