Мандзи — убийца ста самураев и бессмертный мечник, уставший от своего проклятия. После гибели собственной сестры он делает 800-летней монахине, запустившей в его тело не позволяющих расстаться с жизнью «кровяных червей», предложение: дабы искупить грехи, он обещает убить на своём пути тысячу злодеев. И как только клятва будет исполнена, Мандзи вернётся его смертность, а черви навсегда оставят его тело.
В своём путешествии он встречает молодую девушку Рин, жаждущую мести за убийство всей своей семьи и не знающую куда податься. Странствуя вместе с ней, бесконечно сражающийся Мандзи продолжает двигаться к собственной цели, не оставляя надежды найти себе «покой».