Pursued by the Erste Empire, the blue-haired girl Lyria meets a boy, Gran, who dreams of adventure towards the Island of Astrals, Estalucia, and their grand adventure across the vast skies begins.