故事发生在分为天空岛、陆地与地下城「普罗塞庇娜」的世界。住在普罗塞庇娜的少女米奥贝，一直梦想着有朝一日能和自己的初恋哈洛克一同前往天空岛。然而就在米奥贝熟睡的那一夜，地下城爆发了一场革命，这场变故彻底改写了哈洛克与米奥贝两人的命运。