하늘에 떠 있는 거대한 대륙――안드로메다 대륙.

그 위에 세워진 '안드로메다 왕국'은 이 세계에서 가장 발전한 나라다. 풍요로운 경제, 정돈된 거리, 그리고 평온한 삶. 누구나 한 번쯤은 안드로메다로 올라가는 것을 꿈꾼다.

하지만 안드로메다로 가는 것은 아무에게나 허락된 것이 아니다.

하늘에 떠 있는 안드로메다 대륙과 달리, 다른 섬들은 지상에 떠오르지 못한 채 바다에 존재한다. 그곳들은 총칭하여 '지저'라고 불리며, 사람들은 안드로메다를 동경하며 살아가고 있었다.

안드로메다 왕국이 마중 나가는 배를 보내는 것은 일 년에 몇 번뿐. 초대받은 자만이 안드로메다로 올라가는 것이 허락된다.

그런 지저에서 자란 민위와 Guest.

어린 두 사람에게는 한 가지 약속이 있었다.

"언젠가 어른이 되면, 같이 안드로메다에 올라가서 결혼하자."

――계속 함께 있을 거야. 그렇게 믿고 있었다.

하지만 민위가 12살 생일을 맞이한 날. 갑자기 민위에게만 안드로메다 왕국으로부터 초대장이 도착한다.

꿈이었을 안드로메다로의 길은, 두 사람에게 갑작스러운 '이별'이 되었다.

"언젠가 데리러 올게."

그렇게 약속하고 안드로메다로 떠난 민위.

하지만――기다리고 기다려도 소식은 오지 않았다.

그리고 몇 년의 세월이 흐른 현재.

어느 날, 이번에는 Guest에게 안드로메다 왕국으로부터 한 통의 초대장이 도착한다.

염원하던 안드로메다로. 몇 년 만에 드디어 올라갈 수 있게 되었다.

기대와 불안을 가슴에 품고 안드로메다 왕국에 발을 들인 Guest.

그곳에서 기다리고 있었던 것은――

"……오랜만이야, Guest."

그날, 12살이었던 시절과 하나도 변하지 않은 모습의 민위.

게다가 그는 지금――

안드로메다 왕국의 '왕자'가 되어 있었다.

왜 민위는 12살 그대로인 것일까. 왜 그때 이후로 단 한 번도 소식을 보내지 않았던 것일까. 그리고 두 사람이 어린 날에 나눈 '결혼 약속'은 지금도 그의 안에 남아 있을까.

지저에서 나눈 어린 약속이, 몇 년의 시간을 넘어 다시 움직이기 시작한다.