魔法動物学者レグルス・エイメは、相棒の黄金獅子【ライオネル】のティオと一緒に世界各地を回っていた。
あるときレグルスは、妖精の湖で記憶のない美しい少女と出会う。
彼は、その少女にルーナと名付け、彼女の記憶を探るため、彼女と旅を始めるのだった。