Крепостной сирота Иван (Максим Локтионов) работает в артели камнерезов под началом старосты. Барин (Леонид Куравлёв) всячески балует свою великовозрастную перезрелую дочь Клаву (Ольга Ергина), устраивая ей каждый день именины. Староста артели (Александр Леньков), с кучей других холопов стоя перед барином, всячески расхваливает его и дочь, сулится подарить на очередные именины прекрасную поделку, так похожую на прекрасную дочь. Он говорит, что фигурку из камня вырезал именно он. Сирота Иван, услышав это и возмутившись, вместо оговоренной ранее фигурки вкладывает в руку старосты завёрнутую в тряпицу фигурку жабы. Староста вручает подарок… Дознавшись, кто на самом деле резал фигурку, барин велит принародно высечь Ивана. Однако экзекуция, так и не начавшись, прерывается нашествием конного отряда ардаров во главе с Янгулом (Артур Смольянинов). Они похищают барскую дочку, ну и заодно и Ивана, так как тот умудрился обозвать ардаров. Так начинаются сказочные приключения Ивана.

Тем временем разгневанный барин посылает холопов на поиски княжны. Барин грозит им всяческими наказаниями, но никто из них не желает идти в Бескрайний лес. Группа барских холопов всё же вынуждена идти на поиски. Однако в лес они так и не вошли, усевшись на опушке выпить для храбрости деревенского самогона.

Иван встречается с бабой Ягой (Лия Ахеджакова). Яга возмущается подношением ардоров: «Клава-то ладно, пухленькая, но Иван-то худющий, с него и навару не будет…» Пока баба Яга кормит чем-то ардаров, Иван пытается бежать, но встречается с внучкой Бабы Яги, дочкой Каменной княжны Катей (Мария Андреева). Самому сбежать не удается, но он помогает сделать это Клаве. Яга начинает готовить Ивана — он вверх ногами торчит в котле. Яга отлучается (опять приехал Янгул), а Катя спасает Ивана и вручает ему для изучения Книгу мастеров. В волшебной Книге — секреты мастерства лучших мастеров, секрет оживления камня алатырь… Ивану это нужно для того, чтобы поквитаться с Каменной княжной, в свое время похитившей его отца. У Каменной княжны свой расчёт — она с помощью камня собирается обрести власть над миром. Кроме того, она обещает отдать Ивану Катю.

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

Он оказывается во дворце Кощея. Но Кощей не в настроении и не хочет отдавать камни. Тут появляется Русалка и объясняет Кощею, что Иван её освободил. И Кощей нехотя отдаёт ему камни. Иван отправляется в башню Княжны и видит Катю с цветком. А дело всё в том, что Княжна узнала, что Алатырю нужна живая душа, и для этого она решается использовать Катю. Иван с помощью клубка забирается на башню и признаётся ей в любви. С Кати спадает заклятье, и она вместе с Иваном бежит из башни.

Но в деревне Катю убивают (она заслонила Ивана, которого приняли за воскресшего). Иван в ярости набрасывается на детин, но его волокут на свадьбу. В кульминационный момент свадьбы появляются ардары во главе с Княжной. Она требует у Ивана цветок в обмен на Катю, которую оживила. Иван отдаёт ей украшенный цветок. Княжна берёт его и вспоминает детство. Она начинает плакать, и Катя её жалеет. Чары спадают, и Княжна вместе с ардарами уходят. А Кузьма признаётся Клавдии в любви, и они целуются. Также целуются и Иван с Катей, и на этом сказка кончается.