Le groupe de Gran parvient enfin à retrouver le duc de Valtz, mais celui-ci est possédé par une soif de vengeance qui le pousse à capturer Lyria et à s'en servir comme source d'énergie pour Colossus. La magie d'Io suffira-t-elle à le ramener à la raison ?
À peine rejoints par Rackam le timonier, Gran et ses compagnons reçoivent de Siero une offre de travail les invitant à se rendre au duché de Valtz, le pays des fournaises. C'est le début d'une toute nouvelle aventure pour le groupe de navigateurs…
Dans un monde où des îles flottent dans une mer de nuages, Gran, un jeune garçon et son compagnon Vyrn, un étrange lézard ailé, rêvent d'aventures qui les emporteraient loin de leur village de Zinkenstill. Un jour, alors que leur île est attaquée, ils font la rencontre de Lyria, une mystérieuse jeune fille. Seule détentrice d'un pouvoir légendaire permettant de commander aux créatures primordiales, elle fuit l'Empire Erste, nation totalitaire qui tente de régner sur ce monde ! Pour échapper à l'Empire, Gran et Lyria partent en quête d'Estalucia, la mythique île aux étoiles évoquée dans la lettre laissée par le père disparu de Gran…