There exists a world where islands of all shapes and sizes float in a sea of clouds. It is a world forsaken by the gods. Once upon a time, people known as the Astrals attempted to seize control of this world with their overwhelming might, but the citizens of the skies repelled the invaders, thus ushering in a new era of peace.

Living on a little-known island in a remote part of the skies, you find a letter left behind by your father telling you to set off for a legendary island. However, before you leave, you meet a mysterious girl named Lyria, inevitably setting the wheels of fate in motion.