江户时代存在着武士。有个拥有不死之身,被称为百人斩的〝万次〞。他遇见矢志要替父母报血仇的少女凛。她要万次在寻仇之旅上当她的保镳,他起初拒绝,但在凛身上看到已逝妹妹的影子后改变心意。为了向对凛灭门的剑道集团—逸刀流报仇,他们展开连身为不死之身的万次都备感胁迫的激烈生死格斗。