第1話『遭逢─そうほう─』
江戸時代──。町道場の娘、凜は殺された父母の仇を討つため旅に出た。旅の用心棒として選んだのは、百人斬りの異名を持つ不死身の男、万次。狙うは憎き男、逸刀流統主・天津影久。無限の時を生きる男と復讐に生きることを決めた少女の旅が、ここに幕開く。
第2話『開闢─かいびゃく─』
凜は父の友人であった絵師・宗理の元へ復讐の旅に出ることを告げる。宗理は力になれない代わりにと、資金を提供した。 懐は潤ったものの手がかりがない凜は、寄った研ぎ屋で盗られたはずの父の剣を見つける。しかしその持ち主は逸刀流の剣士「凶戴斗」で──。
第3話『夢弾─ゆめびき─』
凜を待つ万次の元へ、一人の夜鷹がやってくる。誘いに乗った万次は夜鷹の罠を見破るが、逸刀流の剣士を名乗る女「乙橘槇絵」は逸刀流とは思えない弱さだった。だが生かして逃した槇絵はその目と髪を変えて、再び万次の前に現れるのだった──。
第4話『斜凜─しゃりん─』
自分も強くなりたいと万次に稽古をつけてもらう凜だったが、その実力は逸刀流どころか万次にすら遠く及ばなかった。 落ち込む凜は音に誘われ、一人稽古している男を見つける。いつかは自分もあんな風に──そう思う凜は、男の顔を見て驚愕する。それは仇である逸刀流の統主、天津影久だった──。
第5話『蟲の唄─むしのうた─』
影久と邂逅し、自身の足元を揺らがされた凜。思い詰めた様子の凜とそれを見守る万次の前に、虚無僧が現れる。 虚無僧は逸刀流「閑馬永空」を名乗り、万次と斬り結ぶがあっさりと殺されてしまう。しかし確かに死んだはずの閑馬は再び立ち上がり、その傷が再生していく。──閑馬は万次と同じく、「不死」の身体を持つ者だった。
第6話『羽根─はね─』
祭りを見に来ていた凜は、生意気な少年練造と出会う。万次は面屋、新夜と剣呑な雰囲気になるが、新夜の息子である練造が来たことで互いの殺気が解ける。去っていく新夜と練造。それを万次の背後で見ていた凜は、なぜか新夜の姿を驚愕と憎しみの目で睨み続けるのだった。
第7話『凶影─きょうえい─』
逸刀流に幕府お抱えの講剣所、その指南役に指名したいという話が来る。逸刀流の剣を世に知らしめる。その悲願が叶おうとするが、凶戴斗は天津影久の元を去ることを決める。そして同時期、各地で逸刀流の幹部が狙われ始め──。その刃の切っ先は、凶にも向かっていた。
第8話『無骸流─むがいりゅう─』
天津影久を暗殺するため、影久の情報を持つ無骸流を名乗る四人と手を組むことになった万次と凜。 江戸を抜ける街道で待ち伏せし、凜にしか分からない情報によって他を出し抜き影久に迫る尸良と凜だったが──。
第9話『群─むら─』
偽一に影久の居場所を知らされた凜だったが、辻斬りの疑いで万次と共に手配されてしまっていた。罪人が関所を抜けることは出来ない。しかし凜は知り合った飯盛女からその手段を知り、関所抜けを斡旋しているという村に一人出向くのだった。
第10話『獣─けもの─』
凜を追いたいが通行手形のない万次。そんな万次の前に現れた宗理と凶。宗理は万次に、言ってくれれば手形などいくらでも手に入れてやると言う。しかしそれには条件があって──。 一方、再び影久暗殺の計画を練る百琳と真理路のところへ、片腕を失い白髪となった尸良が現れる。
第11話『秋霜─しゅうそう─』
互いの目的のため旅の連れ合いとなった万次と凶は、禿頭の男たちに襲撃される。痛みに呻く万次は、さらに背後に迫っていた尸良によって腕を落とされる。尸良は己の肉体を改造し、万次との再戦を望んでいた。しかしその眼前に、尸良に大事な女を殺された凶が立ちふさがる。
第12話『終血─しゅうけつ─』
影久を追って加賀へ向かっていた凜は、行き倒れていたところをその影久に助けられる。そして心形唐流に追われる影久と行動を共にすることになった凜はその道中、仇として、一人の人間としての影久と向き合っていく。
第13話『誰そ彼─たそかれ─』
公儀によって仲間を虐殺された逸刀流。影久は秘密裏に残った逸刀流を集め、公儀への復讐を誓う。 万次は偽一から無骸流に勧誘されるが断り、殺し合いへ。偽一の武器が壊れたことで休戦となったが、万次は無骸流の頭領・吐に会いに行くことを決める。
第14話『改起─かいき─』
吐の策略で地下牢に閉じ込められた万次。吐は医師・綾目歩蘭人を使い、不死の謎を解明しようとしていた。医術の発展の為──歩蘭人は万次の身体にメスを入れていく。 その頃、万次の帰りを待つ凜は、宿を探していた瞳阿と夷作に巻き込まれ奇妙な共同生活を送ることに──。
第15話『臓承─ぞうしょう─』
歩蘭人は万次の左腕を実験体の出羽介に移植させることに成功する。それを皮切りに実験は次々に成功。しかし吐が結果を急がせ、追いつめられる歩蘭人。そしてまだ不死化の不十分な出羽介に、吐の刃が迫る。 万次を探す凜は、道中で瞳阿と夷作に合流する。そこへ以前、瞳阿が叩きのめした役人がやってきて──。