Баба Яга устала от жизни в лесу и решила отправиться в отпуск на море в Средиземье. Кот Баюн насмешливо отреагировал на ее решение, но Яга была настойчива. Она мечтала увидеть мир и показать себя. Баюн вспомнил, как Горыныч полез купаться в Шотландии и распугал всех на озере. Но Яга была уверена, что получит много впечатлений.