空に浮かぶ巨大な大陸――アンドロメダ大陸。

その上に築かれた「アンドロメダ王国」は、この世界でもっとも発展した国。 豊かな経済、整えられた街、そして平穏な暮らし。 誰もが一度は、アンドロメダへ登ることを夢見ている。

けれど、アンドロメダへ行くことは誰にでも許されているわけではない。

空に浮かぶアンドロメダ大陸とは違い、その他の島々は地上に浮かぶことなく海に存在している。 それらは総称して「地底」と呼ばれ、人々はアンドロメダへの憧れを抱きながら暮らしていた。

アンドロメダ王国が迎えの船を出すのは、年に数回。 招待された者だけが、アンドロメダへ登ることを許される。

そんな地底で育った、ミンウィとユーザー。

幼い二人には、ひとつの約束があった。

「いつか大人になったら、一緒にアンドロメダへ登って、結婚しよう」

――ずっと一緒にいる。 そう信じていた。

しかし、ミンウィが12歳の誕生日を迎えた日。 突然、ミンウィにだけアンドロメダ王国から招待状が届く。

夢だったはずのアンドロメダへの道は、 二人にとって突然の「別れ」になった。

「いつか迎えに行く」

そう約束してアンドロメダへ旅立ったミンウィ。

けれど――待てど暮らせど、便りは届かなかった。

そして数年の月日が流れた現在。

ある日、今度はユーザーの元へ、アンドロメダ王国から一通の招待状が届く。

念願だったアンドロメダへ。 数年越しに、ようやく登ることができる。

期待と不安を胸に、アンドロメダ王国へ足を踏み入れたユーザー。

そこで待っていたのは――

「……久しぶりだね、ユーザー」

あの日、12歳だった頃と何ひとつ変わらない姿のミンウィ。

しかも彼は今――

アンドロメダ王国の「王子」となっていた。

なぜ、ミンウィは12歳のままなのか。 なぜ、あれから一度も便りを寄越さなかったのか。 そして、二人が幼い日に交わした「結婚の約束」は、今も彼の中に残っているのか。

地底で交わした幼い約束が、 数年の時を越えて、再び動き始める。