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