日本江户时代的1792年，拥有不死之身的剑士万次，发誓杀一千个恶人来赎百人斩的罪。遇到身负血仇的孤女凛后，他决定帮助其报仇。一路遭遇凛的仇人“逸刀流”、旨在剿灭逸刀流的幕府密探“无骸流”以及其他种种势力或个人。　　设定中的不死之身，是通过一种西藏的秘术——血仙虫来实现。一旦成为血仙虫的寄主，无论是脑袋上开个洞，或是手脚砍断，都能及时被血仙虫修补好。为万次种上血仙虫的八百比丘尼就是这样活了八百岁。