ストーリー

ハートレスとの戦いで開いた「闇の扉」を閉じるため、 扉の向こう側に残ったリクと王様。 ソラ、ドナルド、グーフィーの3人は彼らを捜して、あてのない旅を続けていた。

その途中、黒いコートの男が現れソラに告げる。 「お前に必要なものが、この先にある」 「それを手に入れるには、大切な何かを失う事になる」 男の導きによってたどり着いたのは「忘却の城」

すべての記憶がカードとなってしまう城で待ち受けていたのは 謎の少女ナミネと、黒いコートを身にまとった組織「XIII機関」だった。

時を同じくして、闇と光のはざまに迷い込んだリクもまた 謎の男の導きによって、忘却の城を訪れていた。

はたしてこの城で、彼らは何を得て、何を失うのか------