Nachdem Ivan auf magische Weise in eine märchenhafte Sagenwelt transportiert wurde und er dort erfuhr, dass er dazu auserwählt worden war, dieses Reich von dem Bösen zu befreien, hat sich einiges im Leben des früheren Zauberkünstlers geändert. Tatsächlich ist es ihm mit der Hilfe seiner neuen Freunde gelungen, die Welt von Belogorie zu retten, doch der gewonnene Frieden ist nicht von langer Dauer. Eine alte Macht bedroht die Bevölkerung und Ivan muss ein weiteres Mal unter Beweis stellen, was in ihm steckt. Ein langes und lebensgefährliches Abenteuer steht ihm bevor.

Der junge Ivan führt ein normales Leben in Moskau bis es ihn eines Tages auf unerklärliche Weise in das magische LandBelogorie verschlägt. In dieser Parallelwelt leben sämtliche russischen Märchenfiguren und Sagengestalten, Magie gehört zum Alltag und Konflikte werden mit Schwertern anstatt Wörtern ausgetragen. Doch schon bald wird er in einen Konflikt zwischen Gut und Böse verwickelt: Wie es sich herausstellt, ist er nämlich der sagenumwobene letzte Krieger. Glücklicherweise kämpfen einige legendäre Figuren an seiner Seite, etwa der beinahe unsterbliche Koschtschei oder die Hexe Baba Jaga.

Now that Ivan is about to turn 21, he is now grown up and finally old enough to marry the beautiful Vasilisa. But when Vasilisa is kidnapped and trapped in modern Moscow, Ivan and his friends must travel to the present day to rescue her.

A beautiful and kind girl, daughter of Baba Yaga, finds a magical stone Alatyr while walking in a field. It transforms her heart into a stone and puts her under a queer curse. She is to be the evil Countess of Stones and live in a stone tower. If the greatest gem-cutter in the world brings the stone of Alatyr to life, though, she'll become the ruler of the world. The Stone Countess, now cruel and selfish, is fascinated with the idea. She starts searching for the best gem-cutters and forces them to work with Alatyr, so the magical stone would become a living thing. Neither of the gem-cutters succeeds, so she kills them. While being imprisoned in her tower, they work on a large book about the secrets of gem-cutting. Each of them edits the book, so it's later named "the Book of Masters".