Egy olyan világba játszódik a történet, melynek égboltját számos kisebb-nagyobb sziget tarkítja. A főszereplő, Gran nevű fiú a Vyrn nevű
állatkájával él együtt egy ilyen égbolton lebegõ szigeten. De egy nap találkoznak a gyönyörû Lyria nevû lánnyal, aki megszökött az Erste
Birodalom fogságából, egy olyan katonai kormányzat elõl, ami megpróbál uralkodni az egész világon és nem riad vissza semmitõl a céljának
elérése érdekén.
Természetesen, mint minden valamire való hõs, Gran rögtön az védelme alá veszi a kék hajú szépséget, Lyriát, de idővel rájön, hogy mégse
olyan törékeny szépség csupán, hanem egy különleges lány, akit nem véletlenül üldöznek. És azért hogy elkerüljék Lyria újbóli elfogását, azt agyalják ki, hogy az útjukat a Gran édesapja által hátrahagyott levélben szereplõ hely felé veszik, mégpedig Estaluciába.