Добро пожаловать в мир, где в небе дрейфует бесчисленное количество островов! Главные герои, юноша Гран и говорящая крылатая ящерица по имени Вирн, живут на острове Зинкенстилл, полном тайн и загадок. Однажды они встречают Лурию [ルリア], девушку, сбежавшую из империи Эрсте, правительство которой пытается управлять миром, используя мощную военную силу. Для того чтобы скрыться от империи, Гран и Лурия отправляются в бескрайние небеса с письмом от отца Грана: «Я буду ждать на Эсталюсии, острове звёзд».