Действие картины разворачивается в Японии в конце 19-го века. Четверо бандитов убивают мужа и маленького сына женщины по имени Саё Кашима. Женщину заберет себе один из бандитов, который будет использовать ее для своих любовных утех. Однажды она убьет его и отправится в путь, чтобы разыскать и отмстить оставшимся трем, но, к сожалению, ее арестуют и дадут пожизненный срок. Теперь она не сможет отомстить, поэтому решает завести ребенка и для этого ложится под всех тюремных надзирателей без разбора. Вскоре она забеременеет и у нее родится девочка, которую она назовет Юки — ребенок, рожденный для мести. После родов Саё умрет, а девочку заберет, выходящая на волю, сокамерница. Девочка попадает в руки к учителю-монаху, который сделает из нее профессионального убийцу. И вот спустя годы Юки выходит на тропу мести.

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

В недалеком будущем Японией вновь правят императоры. Группа противников монархии пытается свергнуть правительство, которое обращается за помощью к наемным убийцам из клана Такэмикадзути.В гуще кровавой борьбы между наемниками и заговорщиками, Юки, последняя из древнего клана, завязывает неожиданную дружбу с одним из мятежников. Их объединяет общая цель: отомстить коварному предателю и спасти страну от хаоса.