Tanto tempo fa, la strega Baba Yaga e la sua figlioletta trovarono per caso in un prato una pietra magica, l'Alatyr, che stregò la ragazza trasformandola nella perfida Contessa di Pietra. Molti anni dopo, la Contessa comanda dall'alto di una torre situata nella Foresta Infinita un esercito di guerrieri rocciosi, gli Ardari, che ogni giorno invia a distruggere e saccheggiare i vari villaggi delle vicine contee. In uno di questi villaggi vive Ivan, giovane intagliatore sottoposto a un ricco e tracotante padrone e a sua figlia, la rotonda e viziata Klava. Un giorno, gli Ardari rapiscono dal villaggio sia Ivan che Klava e li rinchiudono nella casa di Baba Yaga. Là, Ivan, dopo aver fatto fuggire Klava, incontra la figlia della malvagia Contessa, Katya, e se ne innamora. Questa gli dona l'antico Libro dei Maestri, grazie al quale Ivan potrà diventare il più grande intagliatore di pietre e scolpire l'Alatyr, affinché la Contessa possa esercitare un dominio incontrollato sul mondo intero.