Lorsque le tsar vyslav s'aperçoit que ses précieuses pommes d'or sont dérobées chaque nuit par l'oiseau-de-feu, il promet son royaume à celui de ses trois fils qui parviendra à le capturer. commence alors pour ivan, le plus jeune d'entre eux, une quête fabuleuse peuplée de personnages étonnants, dont un mystérieux loup gris, compagnon de route fidèle, aux pouvoirs extraordinaires...