In a world where islands float in a sea of clouds, Gran, a young boy and his companion Vyrn, a strange winged lizard, dream of adventures that would take them away from their village of Zinkenstil. One day, while their island is attacked, they meet Lyria, a mysterious girl. Only holder of a legendary power to command the primordial creatures, she fled the Erste Empire, a totalitarian nation that tries to rule this world! To escape from the Empire, Gran and Lyria went in search of Estalucia, the mythical star island evoked in the letter left by the late father of Gran...