名为武士之人尚还存在的江户之世。有一个人称百人斩的【不死身】男人。这个男人名叫「万次」。万次，与父母被杀、立誓复仇的少女「凛」相遇了。凛拜托万次在自己的复仇之旅中做保镖。万次虽然一开始拒绝，但他在凛身上看到了自己死去妹妹的面容。看着独自一人过于危险的凛，他不得已决定助她一臂之力。但凛的仇敌，是穷究剑道的集团逸刀流。这也意味着一场连不死身的万次都被逼入绝境的凄绝死战开始了。