In a world of floating islands, Gran meets Lyria fleeing the sky-conquering Erste Empire. Following his father's note, they journey towards the Island of Stars Istalucia.

This is a world of the skies, where many islands drift in the sky. A boy named Gran and a speaking winged lizard named Vyrn lived in Zinkenstill. One day, they come across a girl named Lyria.. Gran and Lyria, in order to escape from the Erste Empire, head out into the vast skies, holding the letter Gran's father left behind - which said, "I will be waiting at Estalucia, Island of the Astrals".