У Бабы-Яги (Лия Ахеджакова) была дочка, милая, с длинными черными волосами, большими глазами и ангельским личиком. С девочкой случилось несчастье: волшебный камень Алатырь, играющий на солнце всеми цветами радуги, заколдовал дитя и сделал ее сердце каменным. Она стала Каменной княжной (Ирина Апексимова), поселилась в высокой башне и получила власть над темными силами, целым войском каменных истуканов, Ардаров, во главе с их предводителем Янгулом (Артур Смольянинов). Ардары беспрекословно подчинялись своей повелительнице и периодически совершали набеги из бескрайнего леса, в котором расположилась башня и проживали разнообразные сказочные существа, на близлежащую Русь. Княжна искала мастера, способного оживить Алатырь-камень — тогда она сможет покинуть свой замок-темницу и воцариться над миром, в котором наступит вечная ночь. Тем временем в расположенной неподалеку от границ заколдованного леса деревушке живет юноша Иван (Максим Локтионов), оставшийся сиротой после того, как его отец-камнерез сгинул в неизвестном направлении. Иван мечтает стать таким же искусным мастером по камню, каким был его родитель. Еще в деревне имеется барин-самодур (Леонид Куравлев), одержимый желанием поскорее выдать замуж свою дочку-толстушку Клаву (Ольга Ергина), староста, владеющий камнерезным искусством и лебезящий перед барином (Александр Леньков), друг Ивана молодой кузнец Кузьма (Николай Ефремов), три детины-алкаша, готовых исполнить любой приказ барина, и прочий люд, ничем особым не запоминающийся. Это, так сказать — команда людей. За сборную сказочных существ тут, кроме вышеуказанных персонажей, играют Говорящее зеркало (Валентин Гафт), дающее княжне полезные советы, приемная дочка княжны красавица Катя (Мария Андреева), 34-й богатырь (Михаил Ефремов), Кощей Бессмертный (Гоша Куценко) и его подруга русалка (Екатерина Вилкова), конь, говорящий голосом Сергея Гармаша, а также волшебный клубок-спутанник, вещающий тембром и лексиконом GPS-навигатора. Ну, а закадровый рассказ ведется голосом сказочницы (Ольга Аросева). Княжне нужен Иван для оживления Алатырь-камня, Ивану нужна Катя, с которой у него случилась взаимная любовь с первого взгляда, Янгулу тоже нужна Катя, но благородство каменного воина не позволяет взять ее силой, Кузьме нужна Клава, Клаве нужен Иван, 34-му богатырю нужен меч. В общем, всем есть чем занять себя и зрителя. Кроме того, Иван на целый год займется той самой Книгой мастеров, которая позволит ему достичь совершенства в работе над камнем. Победить злые чары будет, понятное дело, непросто, но в итоге все закончится хорошо, сказочные герои проявят себя в доброте и взаимопомощи, все, кому было надо, поженятся, ну, и мир спасут, куда ж без этого.