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