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