Япония, 1874 год. Женщина в тюрьме рожает девочку. Она говорит сокамерницам, что зачала и родила ребёнка для мести, и что её дух вселится в дочь - и с этими словами умирает. 20 лет спустя молодая женщина-убийца, называющая себя госпожа Кровавый Снег, встаёт на тропу мести.

Приговорённая к смерти Юки получает помилование от секретного агента правительственной полиции Кикуи. Взамен он хочет, чтобы Юки убила анархиста Рансуи и нашла секретный документ, который тот скрывает. Выполняя приказ, Юки обнаруживает, что данный документ - письмо, обличающее Кикуи. Всегда