Следователь по особым сказочным делам Алеша Попов со своей бесстрашной помощницей кошкой Марусей по вызову волшебного телефона снова оказываются в Лукоморье. Но срочные дела заставляют Алешу вернуться обратно, а на его посту его замещает Баба Яга. Она переезжает на побережье, открывает сыскное агентство «Морской дозор» и… Начинаются таинственные исчезновения…
Из заколдованной страны Лукоморье на волшебный мобильник Алёши Попова, следователя по особым сказочным делам, поступает сигнал о помощи. По случайному стечению обстоятельств телефон оказался в руках Анны Сидоровны из Алёшиной школы, по-сказочному – просто Анюты. Отважная бабушка отправляется в заколдованную страну. Вслед за ней спешит и Алёша Попов – навстречу новым опасностям и приключениям!