Avant de s’endormir pour toujours, le géant Svyatogor remet son épée à des pèlerins, leur ordonnant de la donner au preux qui sera digne de défendre sa terre. Alors que les Tougars pillent la région, les pèlerins remettent l’épée à Ilya, un paysan vivant à Mourom qui a les jambes paralysées. Grâce à une potion magique, Ilya retrouve ses forces et s’en va se battre contre l’envahisseur qui a enlevé son épouse Vassilissa. Il devra affronter mille dangers pour devenir le preux qui mérite gloire et immortalité.

Le tsar Saltan choisit son épouse parmi trois soeurs. Tandis que la cadette devient tsarine, les deux aînées, pleines de jalousie, font tout pour lui nuire. Alors que le tsar est parti guerroyer, la tsarine met au monde le prince Gvidon. Avec l’aide du traître conseiller, les deux sœurs parviennent à se débarrasser de la mère et du fils en les jetant à la mer dans un tonneau. Naufragé sur l’île de Bouïane, le prince grandit à une vitesse déconcertante. Un jour, il sauve un cygne des griffes d’un aigle. Le cygne est en fait une princesse victime d’un sort, et va l’aider à faire justice.

Dans un beau pays du Nord, le bûcheron Lemminkainen rencontre la belle Anniki, soeur du forgeron Ilmarinen qui connaît le secret de fabrication du Sampo, une roche magique produisant l’abondance. Non loin de là, sur l’île de Pohjola, peuplée de gnomes et de trolls, la sorcière Louhi désire augmenter sa puissance grâce au Sampo. Elle fait alors enlever Anniki afin d’attirer Ilmarinen sur ses terres.