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