無限の住人-IMMORTAL-

江戸時代──。町道場の娘、凜は殺された父母の仇を討つため旅に出た。旅の用心棒として選んだのは、百人斬りの異名を持つ不死身の男、万次。狙うは憎き男、逸刀流統主・天津影久。無限の時を生きる男と復讐に生きることを決めた少女の旅が、ここに幕開く。

凜は父の友人であった絵師・宗理の元へ復讐の旅に出ることを告げる。宗理は力になれない代わりにと、資金を提供した。 懐は潤ったものの手がかりがない凜は、寄った研ぎ屋で盗られたはずの父の剣を見つける。しかしその持ち主は逸刀流の剣士「凶戴斗」で──。

凜を待つ万次の元へ、一人の夜鷹がやってくる。誘いに乗った万次は夜鷹の罠を見破るが、逸刀流の剣士を名乗る女「乙橘槇絵」は逸刀流とは思えない弱さだった。だが生かして逃した槇絵はその目と髪を変えて、再び万次の前に現れるのだった──。

自分も強くなりたいと万次に稽古をつけてもらう凜だったが、その実力は逸刀流どころか万次にすら遠く及ばなかった。 落ち込む凜は音に誘われ、一人稽古している男を見つける。いつかは自分もあんな風に──そう思う凜は、男の顔を見て驚愕する。それは仇である逸刀流の統主、天津影久だった──。

影久と邂逅し、自身の足元を揺らがされた凜。思い詰めた様子の凜とそれを見守る万次の前に、虚無僧が現れる。 虚無僧は逸刀流「閑馬永空」を名乗り、万次と斬り結ぶがあっさりと殺されてしまう。しかし確かに死んだはずの閑馬は再び立ち上がり、その傷が再生していく。──閑馬は万次と同じく、「不死」の身体を持つ者だった。

祭りを見に来ていた凜は、生意気な少年練造と出会う。万次は面屋、新夜と剣呑な雰囲気になるが、新夜の息子である練造が来たことで互いの殺気が解ける。去っていく新夜と練造。それを万次の背後で見ていた凜は、なぜか新夜の姿を驚愕と憎しみの目で睨み続けるのだった。