Ivan, n'a rien d'un héros, mais il est prêt pour l'aventure, accompagné de son petit cheval, un animal intelligent et courageux. Ensemble, ils vont voyager dans le royaume magique, attraper l'oiseau de feu, libérer une baleine géante, déjouer les machinations d'un tyran et libérer la princesse des nuages.