Il existe un monde où d’innombrables îles flottent dans une mer de nuages… Un monde abandonné par les dieux.Gran est un jeune garçon qui rêve de découvrir Estalucia, l’île aux étoiles. Un jour, il fait la connaissance de Lyria, une fille aux cheveux bleus qui se trouve être poursuivie par le redoutable “Premier Empire”. Ils ne le savent pas encore, mais cette rencontre marque le début d’une fantastique épopée à travers les cieux.

Forcés d’atterrir en urgence sur l’archipel de Port Breeze, Gran et ses compagnons éprouvent toutes les peines du monde à trouver le vaisseau et le timonier  dont ils ont besoin pour poursuivre leur périple. C’est alors qu’ils font la rencontre de Sierokarte, un marchand qui affirme connaître un talentueux timonier  du nom de Rackam…

À 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…

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 ?

Alors qu’elle s’apprête à absorber la puissance de Léviathan, Lyria s’aperçoit qu’une autre personne est en train de puiser l’énergie de la bête originelle : Orchis, la jeune fille qui accompagne le Chevalier noir ! Pour tenter de comprendre le mystérieux pouvoir de Lyria, le groupe de Gran décide alors de suivre les conseils du Chevalier noir et de se rendre sur l’archipel de Lumacie !

Ayant réussi à libérer Yggdrasil et à récupérer un nouveau fragment de la carte céleste, Gran et ses amis se rendent dans la citadelle d’Albion où les attend Vira, la souveraine des lieux. Issue de la même académie militaire que Katalina, celle-ci ne cache pas sa joie de revoir son ancienne camarade, mais cet enthousiasme pourrait ne pas être réciproque...

Gran  et ses amis découvrent que des liens anciens unissent  Katalina  à  la souveraine de  la citadelle d’Albion,  Vira  Lillie. Hélas, les lois de l’île obligent leur camarade à engager le combat contre son ancienne amie ! Mais là n’est pas le plus grave… à la fin de leur duel, la bête originelle chargée de défendre Albion,  Luminiera, devient soudain hors de contrôle !  Nos héros  vont-ils  devoir l’affronter pour sauver l’île ?! 

Gran et son groupe de navigateurs arrivent sur une île étrange où le temps s’est arrêté et où la mort a été abolie. Malheureusement pour eux, l’endroit est également entouré d’une brume qui empêche quiconque d’en repartir ! Parviendront-ils à lever la malédiction et à reprendre leur voyage ?!