Это царство небес, где многочисленные острова плавают над облаками. Молодой человек по имени Гран и болтливый крылатый рептилий по прозвищу Вирн жили на Зинкенстилле, острове, полном загадок. Однажды после полудня они встретили девушку по имени Лирия. Лирия бежала от Эрсте Империи, военного режима, пытающегося доминировать в этом царстве через могущественную вооруженную мощь, подавляя все инакомыслие силой. Чтобы убежать от Империи, Гран и Лирия отправились в безграничные небеса, крепко держась за ценную вечную записку, оставленную отцом Грана: "Я всегда буду ждать тебя в Эсталусии, Острове Звезд".