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.