未来の侍・氷堂新助の存在は、彼が隠者ヤマト・ジンカと狐娘タマ・ユウコが瞬時に盗賊の隠れ家を破壊する姿を見ると粉々になる。タマは実際にはカタワラという魔法を宿す種族で、独自の儀式を通じてその能力をジンカに授けることができる。二人は共に土地を巡り、守護者としてカタワラであれ人間であれ悪しき勢力に立ち向かう。
新助がこの変わった世界を深く掘り下げるにつれ、僧侶たちが霊的に恵まれた市民を残酷な実験の対象としており、人間とカタワラのハイブリッドを作り出し怪物と戦わせようとしていることを知る。僧侶の試練から救出した少女シャクヤクを含め仲間が増えると、彼らはそれぞれの願望を果たすために旅立ち、故郷を脅かす古の邪悪と対峙しながら贖罪を求める。
