Ivan è un ragazzo di buon cuore che riesce ad appropriarsi di tre cavalli, uno dei quali è piccolo e gobbo. I cattivi fratelli di Ivan rubano due dei suoi cavalli, lasciandogli solo il cavallino gobbo, ignari che sarà lui a fare la fortuna del ragazzo. Grazie all'aiuto del cavallino Ivan impedisce ai fratelli di vendere i suoi cavalli allo Zar. Quest'ultimo spedisce Ivan alla ricerca di una bella e giovane Zarina, che dopo varie peripezie, il ragazzo riuscirà a sposare al posto suo.

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.