Deux anciens collègues professeurs, Aochi et Nakasago, se rencontrent dans une ville du bord de mer. Ils font la connaissance d'une geisha nommée Koine. Six mois plus tard, Aochi, ayant appris que Nakasago s'est marié, lui rend visite et constate que Sono, sa femme, ressemble étrangement à Koine.
Elevée dès sa naissance pour assassiner ceux qui ont violé sa mère et l’ont laissé croupir dans une prison où elle est morte en couches, Yuki est formée aux arts martiaux et au maniement du sabre. Devenue la redoutable Lady Snowblood, elle erre à travers le Japon tel un démon dont la vengeance ne sera assouvie que par le sang de ceux qui l’ont privé de son enfance...