Ivan, un jeune Moscovite, se fait passer pour un magicien. Un jour, poursuivi par un client mécontent, il débarque dans le monde fantastique de Bélogorié. Capturé par des soldats aux ordres de la sorcière Varvara, il est emprisonné après avoir été présenté rapidement à Dobrynia Nikititch. Dans le donjon, il rencontre Kochtcheï, qui est démembré et emprisonné depuis trente ans. Ce dernier essaie de pousser Ivan à se saisir de l'épée Kladenets. Le film est basé sur les personnages des conte russes Baba-Yaga et Kochtcheï.