История разворачивается в фэнтезийном мире, где множество островов дрейфуют в небе. Наш главный герой - парень по имени Гран, живет на одном из таких островов, который зовется островом тайн - Зинкенстил, вместе со своим говорящем и крылатым другом-ящером - Вирном. Однажды они находят странную девушку по имени Лурия. Оказывается, что она сбежала из Империи Эрсте, которая находится под начальством военного правительства, а помогала ей в этом Каталина - лейтенант Империи. Эрсте пытаются управлять миром, используя силу. Девушка может управлять древними существами, но она не помнит своего прошлого.... Каталина рассказывает Грану, что Лурия - Астрал и что им надо отправиться на остров Астралов (причина указывается в аниме, иначе наспойлерим), а наш герой как раз ищет отца, который прислал ему письмо:"Я буду ждать на Истлюцию, Острове Астралов". Парень берется помочь девушке сбежать от Эрсте и найти своего отца.