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

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

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

У странствующего мстителя Дзёкичи появляется компаньон — наёмный убийца и мастер метания ножей по кличке «Мельница». Очень скоро «Мельница» признаётся, что его наняли потенциальные жертвы Дзёкичи. Однако два одиноких аутсайдера-истребителя находят между собой много общего, потому взаимная симпатия связывает героев. Дзёкичи, всё более и более уподобляющийся своим врагам в жестокости, пытается даже уберечь спутника от повторения своего пути.