北フェオレ山脈にエンバー村があり、そこには「フェニックスジェム」と呼ばれる深い青色のアーティファクトが保管されています。この宝物は、長い間死んだフェニックスの本質を宿していると信じられている謎めいた女性、エクレールに託されました。彼女は自らの記憶で、なぜその宝物が託されたのか、また正確にどこへ届けるべきなのかを思い出せませんが、田園地帯を一人で巡回し、危険からジェムを守っています。
エクレールが魔法使いギルド「フェアリーテイル」に出会ったとき、ナツ・ドラグニールと仲間たちはジェムの謎を解く手助けを申し出ます。しかし、冒険の途中でエクレールは奇襲され、ジェムを奪われてしまいます。これにより、火のフェニックスを復活させる陰険な計画が明らかになり、フェアリーテイルは世界を滅亡させる危機に直面します。彼らは今、フェニックスの再生を止め、すべての生命を守るために団結しなければならない。
村人たちは、唯一純粋な心だけがそれを安全に保てると囁きます。エクレールはその秘密を理解したことがありません。彼らは、フェニックスの炎が今日も癒す力を持っていることを知ります。
