19世紀末、日本の厳しい幕末時代が終わり、明治新時代が始まり、国の再生を告げた。戦闘が終結すると、悪名高い英雄ヒトキリ・バットサイは忘却へと消え、彼の神話だけが残った。数十年後、謙遜な旅人ヒムラ・ケンシンが、東京の衰退する道場を経営するカオル・カミヤと出会う。カオルは、街を徘徊し、民間人と警官の両方を殺害する自称バットサイを追っている。偽者はまた、カミヤ・カッシン流という刃物術を掌握していると主張し、これはカオルの父が創設した、生を重んじる技術だ。ケンシンは、カオルを助けて詐欺師を倒し、彼女の父の道場を復活させることを決意する。誰も知らない事実として、ケンシンは実際に人々を恐れさせる名の正真正銘のバットサイである。カオルがこれを知ると、血を流さずに無力者を守ることで自らを贖うという彼の誓いが彼女の心に響き、彼女はケンシンを道場で訓練するよう招く。しかし、彼の信念はやがて過去と現在の敵から残る幽霊のような試練に直面する。迫り来る危険にもかかわらず、ケンシンの決意は強まっていき、名誉と慈悲が交錯する不確かな未来へと彼を導く。
