In a world of floating islands, Gran meets Lyria fleeing the sky-conquering Erste Empire. Following his father's note, they journey towards the Island of Stars Istalucia.