アルケイディア歴758年、大陸は戦乱の世であった。 そんな中、超常の力を操る魔女の存在によりガルマディア公国は戦争を優位に進めていた。 急速に力をつけ、拡大してゆく公国に危機感を覚えた他国は、"魔女狩り"という名の連合を結成。 その集団の中にいた一介の兵士、ランサスは圧倒的な魔女の力に敗れ去ってしまう。 しかし、幸か不幸か、偶然か運命か。 そんな男の前に、異端の魔女が姿を現した。 この出会いにより、争いの行く末は大きく揺れ動くこととなる────。