Zu Beginn der Meiji-Zeit wird der Lehrer Kashima wegen seiner Kleidung für einen Beamten gehalten, die bei der ländlichen Bevölkerung verhasst waren, da sie die Wehrpflichtigen einzogen. Die drei Männer Gishiro Tsukamoto, Banzou Takemura und Tokuichi Shouei und die Frau Okono Kitahama erschlagen ihn wie auch seinen Sohn, sie ließen sich dafür von den Dorfbewohnern bezahlen. Seine Frau Sayo wird vergewaltigt. Als sie sich an Tokuichi Shouei rächt und ihn tötet, wird sie zu einer lebenslangen Haftstrafe verurteilt. Um sich aber auch an den anderen Dreien zu rächen, verführt sie die Wärter, auf dass sie einen Sohn bekommt, der sie rächen kann. Doch stirbt sie bei der Geburt einer Tochter. Diese soll nun die Rache ihrer Mutter ausführen und wird von der älteren Insassin Tora Mikazuki entsprechend ausgebildet.
Sie wurde aus einem einzigen Grund geboren: um Rache zu nehmen. Rache für den brutalen Überfall auf ihre Familie, die sie nie kennen lernte. Zur Welt gekommen im Gefängnis als Kind der Hölle, wird aus Yuki die gefürchtete Lady Snowblood.
Ehre, Würde, Stolz - Werte, die während der Meiji-Dynastie, einer Epoche des Umbruchs der japanischen Gesellschaft von Traditionen der Edo-Zeit hin zur Moderne, an Bedeutung verlieren. Yuki, meisterlich ausgebildet in der Kunst des Schwertkampfes, dient als Auftragskillerin den Traditionalisten und zieht als Lady Snowblood auf ihrer Vendetta gegen die Mörder ihrer Familie eine blutige Spur durch das Land.