王国と帝国。二つの大国の間に広がる魔の森『大樹海』に住む、老練の魔女ロナ。ある日彼女は争いの跡地で出会った瀕死の兵士から、一人の赤ん坊を託される。クレアと名付けられたその赤ん坊はやがて成長し、ロナに稀有な力である『固有魔法』の才能を見せ、さらに『地球という星で生きた前世の記憶』を語りはじめる。クレアの才能に惹かれたロナは見習い魔女として修業を積ませ、クレアも前世の知識や技術を活かし人形使いの魔女として成長していくのだが──時を同じくして二つの大国では、怪しげな思惑が蠢き始めていた。