日本江戶時代的1792年，擁有不死之身的劍士萬次，发誓殺一千個惡人來贖百人斬的罪。遇到身負血仇的孤女凜後，他決定幫助其報仇。一路遭遇凜的仇人“逸刀流”，旨在剿滅逸刀流的幕府密探“無骸流”以及其他種種勢力或個人。

設定中的不死之身，是通過一種西藏的秘術──血仙虫來實現。一旦成為血仙虫的寄主，無論是腦袋上開個洞，或是手腳砍斷，都能及時被血仙虫修補好。為萬次種上血仙虫的八百比丘尼就是這樣活了八百歲。