100人斬りの異名を持つ万次は、わなによって妹を失い、謎の老人に永遠の命を与えられる。死ぬことのできない無限の体となった今、斬られた傷は自然に治るが、剣術の腕は落ちていた。ある日、孤独な万次の前にあだ討ちを頼みたいという少女・浅野凛が現れる。彼女の願いを聞き入れた万次は、凛と共に剣客集団・逸刀流の首領である天津影久の命を狙う。