目を覚ますと、そこは名も知らぬ遺跡だった。 自分の名前も、家族も、なぜそこにいたのかも思い出せない少女は、旅の少年ウィズと出会う。 行く当てもなく辿り着いた小さな村で「ナラン」という名前を与えられた彼女は、穏やかな日々を過ごしながら少しずつ居場所を見つけていく。 しかし祭りの夜が過ぎた朝、ウィズは再び旅に出ることを決める。 目的は、世界中の遺跡に眠ると言われる「奇跡の遺物」。 どんな願いでも叶えるという伝説の宝を探すためだ。 そしてナランもまた旅を選ぶ。 自分がなぜ遺跡で目覚めたのか。 失われた記憶の先に何があるのか。 その答えを探すために。 まだ魔法のない時代。 世界各地に点在する謎の遺跡。 奇跡の遺物を巡る噂。 そして人々の知らない場所で少しずつ動き始める世界。 これは後に「星の魔女」と呼ばれる少女の、はじまりの物語。