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 nouveau venu, plutôt surprenant, se joint à leur équipage. Il s'agit de Trellis, le fils du roi des Aulnes. Mais est-il un allié ou un ennemi?