Japan zur Zeit der Meiji-Dynastie - ein Land im Umbruch, zerrissen und von Ausbeutung und Sittenverfall beherrscht... Lady Snowblood möchte ihre blutige Vergangenheit hinter sich lassen und arbeitet unter dem Namen Yuki Kashima an einem Mädchengymnasium, an dem sie schwedische Gymnastik lehrt. Doch den konservativen politischen Kräften ist dies ein Dorn im Auge, und Yuki greift ein weiteres Mal zu den Waffen - um ein Versprechen zu halten, das sie ihrem Lebensretter gegeben hat...