Мандзи - легендарный мастер-мечник, убивший ста самураев, но ставший непобедимым и бессмертным. Его тело заполонили "кровавые черви", которые не дают ему умереть, но и не позволяют ему жить в полной мере. Однако после смерти своей сестры Мандзи получает предложение от монахини, которая живет уже 800 лет - если он убьет тысячу злодеев, то его проклятие будет снято и он сможет вернуться к смертным. Он принимает это предложение, желая искупить свои грехи и найти покой.

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

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