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