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