Wanneer haar oudere broer Thaddeus op mysterieuze wijze wordt ontvoerd door de Tovenaar, gaat de elfjarige Lydia op zoek naar hem in de Nevelzee. Ze wordt opgepikt door de bemanning van een vliegend schip, de Dolfijn, en wordt de leerling van Ambrosia, een Sterrenkijker. Ambrosia is op zoek naar andere verdwenen kinderen, waaronder haar eigen zoon. Vastbesloten om het mysterie op te lossen, moet Lydia de magie van het sterrenkijken leren en zich voorbereiden op de confrontatie met de Tovenaar.