江戶時代的1792年,擁有不死之身的劍士萬次,發誓殺一千個惡人來贖百人斬的罪。遇到身負血仇的孤女凜後,他決定幫助其報仇。一路遭遇凜的仇人「逸刀流」,旨在剿滅逸刀流的幕府密探「無骸流」以及其他種種勢力或個人。 設定中的不死之身,是通過一種西藏的秘術──血仙蟲來實現。一旦成為血仙蟲的寄主,無論是腦袋上開個洞,或是手腳砍斷,都能及時被血仙蟲修補好。為萬次種上血仙蟲的八百比丘尼就是這樣活了八百歲。