遥か昔、守護精霊と人々が仲良く暮らしていた時代に、魔軍と呼ばれ人々から忌み嫌われる者達がいた。魔軍は、付喪神や式神の一種である魔神を使役し、人々の暮らしを荒らし、武蔵の国は闇に包まれていた。
しかし、各地に散らばる守護精霊達は、その力を合わせ魔軍を退けたのだった。
時は流れ、今は平和となった武蔵の国に再び魔軍の手が伸びようとしていた。
彩希魂流（さきたまりゅう）忍者の見習い「サイゾウ」は、旅の途中で一人の武人武者に出会う。彼は自らを「坂東武人 武蔵」と名乗り、魔軍に立ち向かう。
斬り捨てることをせず、「浄化」という技で戦う武蔵。
彼はいったい何者なのか、またなぜ、サイゾウと一緒に旅をするのか・・・？
