メイガス帝国の南方、オーランド王国との国境付近に位置するクリムゾンコーストには、ひとつの伝説がある。 それは、広大な海岸線上のどこかに今もひっそりと安置されているという古代の遺物、「緋の玉座」。 玉座に座った者はあらゆる願いを叶えることができる。そんな噂を信じてこれまで数多くの者が探索に挑んできた。しかし、玉座を発見した者は誰もいなかった。 エクスフィア歴1529年。 長い旅路を経て緋の玉座に辿り着いたグレイ、ブラウン、そしてローズ。 3人はいずれもこれまでの記憶を失っていた。 ただ一つ憶えているのは、緋の玉座を目指していたということ。 あと少しで、願いが叶う。命をかけて叶えたかったはずの願い。

しかし、3人は見た。玉座に座っていた者は……