Une belle jeune fille, Marya Morevna, donne à son futur époux, le puissant guerrier Nikita Kozhemyaka, trois énigmes à résoudre avant de l'épouser. Avant qu'il ne puisse lui donner les réponses, le pays russe est envahi par les armées de Kashchei l'Immortel, dans les pas duquel se succèdent mort et destruction. Marya est enlevée par Kashchei, et Nikita retrouve sa maison en cendres. Nikita rencontre un gentil sorcier qui lui donne un chapeau de ténèbres. Avec elle, le héros trouvera un moyen de sauver sa fiancée et de mettre en déroute Kashchei.

En butte aux tourments infligés par une marâtre et ses filles, une jeune fille est aidée par une poupée aux pouvoirs surnaturels. Celle-ci lui permet de s'acquitter des épreuves s par la sorcière chez qui elle a été envoyée sous le prétexte de chercher du feu. Elle rentre chez elle porteuse d'un crâne aux yeux ardents, qui consument la marâtre et ses filles. Elle part ensuite à la ville, est recueillie par une vieille auprès de laquelle elle tisse une toile merveilleuse. La vieille offre la toile au tsar, qui finit par convoquer la jeune fille au palais, tombe amoureux d'elle et l'épouse.

Ilya est un infirme privé de l'usage de ses jambes. Lorsqu'il aide des voyageurs fatigués, ceux-ci le surprennent en lui donnant une potion qui lui rend ses jambes. Il devient immédiatement puissant et entreprend de faire ses preuves auprès de son roi. Ce faisant, il combat les méchants Tugars, un démon du vent qui ressemble à un croisement entre un gobelin et le Noid, un ambassadeur ressemblant à un zeppelin, et les méchants Tugars. Ilya se fait accuser d'un crime qu'il n'a pas commis, puis il est libéré, et enfin il élimine les Tugars et leur dragon.

Ce conte est basé sur les légendes racontées dans l'ancienne ville russe de Novgorod. Un jeune joueur nommé Sadko se vante de pouvoir apporter à leur terre un oiseau de bonheur. Les marchands se moquent de lui pour sa bravade et lui disent que sa quête est impossible. Néanmoins, Sadko part en voyage pour amener l'oiseau du bonheur à Novgorod.

Devant l'incapacité des régents, le jeune Ivan décide de se faire couronner. Mais sa tante, qui voudrait voir son fils Vladimir sur le trône, avec la complicité des boyards, fait empoisonner la tsarine. Ivan se retire alors dans un monastère. Le peuple rappelle Ivan.