很久很久以前，一个美丽女巫的女儿在田野中发现了神秘的阿拉特里魔石，从此被魔石变成了石头公主，被囚禁在石塔中。过了一千年，石头公主依然没有恢复原貌，反而变得性情粗暴。她派遣用石头魔法制造的阿达尔兵四处抢掠和破坏，但仍无法平息她的愤怒。一千年来，石头公主一直寻找能让她恢复原状的石匠。据魔镜所言，那位传奇石匠已降临人间，迎来了自己的辉煌时代。
在遥远而平静的国度，人们过着幸福的生活。然而，阿达尔兵的铁蹄突然入侵，抓走了当地大公的笨蛋女儿克拉娃和年轻帅气的小石匠瓦尼亚，进入了黑暗神秘的无边森林。一场奇幻的旅程就此展开。
本片改编自俄罗斯广为流传的民间传说，在中文版中进行了优化。