很久很久以前，一個美麗的女巫的女兒在田野中撿到神秘的阿拉特裡魔石，結果她被魔石變成了石頭公主，並被囚禁在石塔裡。一千年過去，石頭公主仍然沒有恢復原貌，她的脾氣反而變得越來越壞。她經常派遣用石頭幻化而成的阿達爾兵四處燒殺搶掠，無惡不作，但這仍然無法平息她的怒火，一千年來，石頭公主不斷尋找可以讓她恢復原狀的石匠，根據魔鏡的描述，那個傳奇石匠已然降生，正迎來自己的輝煌時代。在一個遙遠而安寧的國度，人們快樂地生活於此。但是阿達爾兵的鐵蹄很快入侵了這裡，他們擄走了當地大公的笨蛋女兒克拉娃以及年輕帥氣的小石匠瓦尼亞，進入了黑暗神秘的無邊森林。一場奇幻的旅程就此開始……本片根據俄羅斯民間廣為流傳的神話故事改編。