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