主人公は、暗い過去を持つ青年「フランク」。幼いころは姉がいたが、その姉は魔女と疑われて牢に閉じ込められていた。見かねたフランクは、姉を牢から救い出して二人で逃亡を図る。逃亡中、フランクたちは偶然にも本物の魔女に出会い、魔法を使っているところを目撃してしまう。「見られたからには生かしておけない」と告げる魔女に対して、フランクの姉は自分の命を差し出し、弟を助けた。

直後に、フランクは村人たちによって見つけられるが、そのとき姉の亡き骸の横にいたため、フランクは「子どもながら魔女を殺した英雄」として町の人々から賞賛されることになる。

魔女と出会うための大きな力になるのは「周辺地図」だ。周辺地図を使うことで、一度でも行ったことがあるポイントであれば一瞬にして移動できる。魔女の居場所を捜すためには大陸中を移動することになるので、地図による移動は非常に便利だ。周辺地図でのテレポートはダンジョン内でも使用できるため、体力が足りない場合などダンジョンから脱出したいときにも活用できる。

敵を倒すと経験値が入り、主人公とともに宝玉のレベルも上がる（最大15）。このとき、宝玉にセットした色によって、宝玉のレベルアップ時にさまざまなスキルを覚えることができる。宝玉の色を変更するには、ゲームの前半で出会う「彩の魔道士」に話しかければよい。魔道士にはいつでも会うことが可能だ。

魔道士が持っている宝玉の色は、青/赤/黄/白/黒の5種類。赤を選べば炎に関する魔法、白ならば回復系の魔法と、色によって宝玉が覚えるスキルは異なる。さらに、宝玉のレベルが5を超えると色を変更することも可能。色を混ぜて新しい能力を手に入れることもできる。例えば、赤い宝玉に黄色を追加すると、風を司る緑の宝玉となる。赤と白を混ぜればピンクの宝玉になる、といった具合だ。