かつて、世界は終末戦争により天と地の二つに分断された。 天上人である１６歳の少年レオン＝バルディアは幼馴染である少女ルナ＝セレーネと共にある事件がきっかけで、地上世界であるアンダークラウドへと迷い込むこととなる。 果たして彼らは無事、雲の上の世界へと帰ることができるのか。 地上で出会う様々な人々や文化に戸惑いつつも、懸命に蒼空を目指して進み続ける二人の冒険が今、始まる。