Lorsque son frère aîné Thaddeus est mystérieusement kidnappé par le Spellbinder, Lydia, 11 ans, part à sa recherche dans la mer brumeuse. Récupérée par l'équipage d'un vaisseau volant, le Dolphin, Lydia devient l'apprentie d'Ambrosia, un Stargazer. Ambrosia tente de retrouver d'autres enfants disparus, dont son propre fils. Déterminée à résoudre le mystère, Lydia doit apprendre la magie d'observation des étoiles et se préparer à affronter le Spellbinder.