スカイランドの草原に謎のトンネルが出現しました。調査に向かった青の護衛隊を追いかけてきたソラたちの前に、アンダーグ帝国の支配者を名乗るカイゼリンが姿をあらわしました。カイゼリンに圧倒され、追い込まれるスカイたちでしたが、そのとき、マジェスティクルニクルンの光があたりを包みます。
次の瞬間、ソラとましろ、エルは300年前のスカイランドにいました。そこで3人は当時のプリンセス、エルレインと出会います。ソラたちは未来のスカイランドの伝説からこれから起きる危険をエルレインに伝えますが、証拠に変身することもできず、すぐには信じてもらえません。
夜になると、伝説のようにランボーグの大群が攻め入ってきます。ソラたちはなんとか街の人々と避難しますが、街はあちこち破壊されてしまいました。悲しむ人々の姿を見て、エルレインは夜明けの空に祈りを捧げます。すると紫の光とともに、エルレインはキュアノーブルへと姿を変えるのでした。