Lorsque son frère aîné Thaddeus est mystérieusement enlevé par l'Envoûteur, Lydia, 11 ans, part à sa recherche dans la Mer de Brume. Recueillie par l'équipage du Dauphin, un navire volant, elle devient l'apprentie de l'astromagicienne Ambrosia. Celle-ci cherche d'autres enfants disparus, dont son propre fils. Bien décidée à résoudre ce mystère, Lydia devra apprendre l'astromagie et ainsi affronter l'Envoûteur.