Trong thế giới bầu trời đầy đảo nổi, cậu bé Gran và chú thằn lằn Vyrn sống tại Zinkenstill. Họ gặp Lyria, cô gái trốn thoát khỏi Đế quốc Erste hùng mạnh. Để thoát khỏi Đế quốc, Gran và Lyria bắt đầu hành trình đến Estalucia, Đảo của các vì sao, theo lời cha Gran để lại.