Emily, Navin et leur équipe de résistants affrètent un dirigeable et se lancent à la recherche de Cielis, une ville mythique qui se situerait sur une île au-dessus des nuages. Le mystérieux Léon Barberousse est leur guide et un surprenant nouveau venu s'est joint à leur équipage, Trellis, le fils du roi des Aulnes. Mais est-il un allié ou un ennemi ?