Приключения сказочницы девочки Катерины продолжаются уже в мире Лукоморья. Ей почти сразу проходится столкнуться с зелёным страшным туманом, убивающим сказки, и научиться его прогонять. Для защиты сказочницы от нечисти, обитающей в тумане, Кот Баюн находит ей в нашем мире спутника – мальчишку Степана, который вместе с Катей сталкивается с Болотником и попадает в плен к Кащею. Катерина научится летать, делать мечи-кладенцы, и избегать из множества ловушек местных злодеев, а также сумеет разбудить от сна в страшном тумане много сказок.