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