Un giorno, nella Foresta Infinita, la giovane figlia di una strega Baba Jaga trova una pietra magica e preziosissima, l'Alatyr, e ne rimane ammaliata. Si trasforma così nella Contessa di Pietra, condannata a languire nella Torre di Pietra fino al giorno in cui un Sommo Maestro Intagliatore non ridarà vita alla pietra Alatyr. La Contessa di Pietra guida un esercito di soldati malvagi, gli Ardari, che seminano distruzione nei villaggi del popolo. Secondo la profezia, quando l'Alatyr tornerà in vita, la Contessa dominerà il mondo intero da tiranna. Ivan è un giovane apprendista intagliatore, destinato a diventare il Sommo Maestro della profezia. Si innamora di Katja, "aiutante" della Contessa di Pietra, e per amore decide di riportare in vita l'Alatyr. Ma a sorpresa, alla vista dell'Alatyr, la Contessa si commuove e ritrova il suo animo di adolescente dai buoni principi.