很久很久以前，一个美丽的女巫的女儿在田野中捡到神秘的阿拉特里魔石，结果她被魔石变成了石头公主，并被囚禁在石塔里。一千年过去，石头公主仍然没有恢复原貌，她的脾气反而变得越来越坏。她经常派遣用石头幻化而成的阿达尔兵四处烧杀抢掠，无恶不作，但这仍然无法平息她的怒火，一千年来，石头公主不断寻找可以让她恢复原状的石匠，根据魔镜的描述，那个传奇石匠已然降生，正迎来自己的辉煌时代。
在一个遥远而安宁的国度，人们快乐地生活于此。但是阿达尔兵的铁蹄很快入侵了这里，他们掳走了当地大公的笨蛋女儿克拉娃以及年轻帅气的小石匠瓦尼亚，进入了黑暗神秘的无边森林。一场奇幻的旅程就此开始……
本片根据俄罗斯民间广为流传的神话故事改编。