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