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...