Одиннадцатилетняя Лидия теряет старшего брата Таддеуса: его уносит загадочный туман. Девочка пускается в опасное путешествие по Туманному морю. В пути её подбирает экипаж летающего корабля «Дельфин». Там Лидия знакомится с астромагом Амброзией: та ищет пропавших детей, в том числе своего собственного сына. Амброзия берёт Лидию в ученицы.Вскоре героиня узнаёт, что может черпать силу из самых важных воспоминаний и создавать с их помощью могущественные созвездия. Вместе с неопытным, но преданным матросом Лукасом и своим любимым питомцем Критером Лидия осваивает астромагию. Её цель — победить злобного Заклинателя, раскрыть тайну похищений и спасти брата.