Die Meiji-Zeit in Japan ist geprägt von Umwälzung und Machtneuordnung, in der sich Regierung, kriminelle Organisationen und Clans gegenseitig das Leben zur Hölle machen, während die verarmte Gesellschaft mit Korruption und Elend zu kämpfen hat. In dieser Zeit gebärt eine Insassin eines Frauengefängnisses ein junges Mädchen namens Yuki, das nur aus einem Grund auf diese Welt gekommen ist: Ausgebildet in der Kunst des Diebstahls und des Schwertkampfes, abgehärtet durch unbarmherziges Training und beschenkt mit einem wunderschönen Aussehen zieht "Lady Snowblood" von Stadt zu Stadt und verdient sich ihr Leben als Auftragskillerin, die sich als Reinkarnation und Racheengel ihrer eigenen Mutter auf den Feldzug gegen die skrupellosen Killer ihrer Familie begibt.