遥か昔、守護精霊と人々が仲良く暮らしていた時代に、

魔軍と呼ばれ人々から忌み嫌われる者達がいた。

魔軍は、付喪神や式神の一種である魔神を使役し、

人々の暮らしを荒らし、武蔵の国は闇に包まれていた。

しかし、各地に散らばる守護精霊達は、その力を合わせ魔軍を退けたのだった。

​

時は流れ、今は平和となった武蔵の国に再び魔軍の手が伸びようとしていた。

彩希魂流（さきたまりゅう）忍者の見習い「サイゾウ」は、

旅の途中で一人の武人武者に出会う。

彼は自らを「坂東武人 武蔵」と名乗り、魔軍に立ち向かう。

斬り捨てることをせず、「浄化」という技で戦う武蔵。

彼はいったい何者なのか、またなぜ、サイゾウと一緒に旅をするのか・・・？