ストーリー

子供達の笑い声が響く美しい楽園の諸島、
デスティニーアイランド。
ソラ、リク、カイリ――。少年達は日々語らい、
この島じゃないどこかを夢見ていた。

　「最近無性に考えちゃうんだよな。
　何で、何の為に俺がここにいるのかなって。」

ただ漠然と考えていた、外の世界、自分の存在・・・・・・
そんな彼等に降り注ぐ運命。

　「空は何処までも青い。遠くて深い。
　だが、空は一つじゃない」

突如島を襲う黒い影、それがすべての始まりとなる。

　「・・・・・・扉が開いたんだ」

この世界を陰で支える王様や、
それに仕える者などが住むディズニーキャッスル。

　「だ、だ、大事件だ！誰にも言うなよ！」

平和だったこの世界に、突如暗雲が立ち込めた。
王様の謎の失踪、王宮魔導士ドナルドと
王宮騎士隊長グーフィーに残されたメッセージ。

この事件の"鍵"を握っている
人間がどこかにいる。
我々には"鍵"が必要なんだ

一体この世界に何が起こっているのだろうか・・・・・・

ソラは別の世界「トラヴァースタウン」にいた。
自分が望んだ外の世界。
しかし、そこにはいつも一緒にいた
リクとカイリの姿はなかった。

さらに別の世界「ディズニーキャッスル」から来た
ドナルドとグーフィーは、姿を消した王様の任を受け、
「鍵」を探していた。

キーブレードを持つソラは彼らと出会い、
リクとカイリを探す旅を決意する―――。