Dawno temu car Wysław Andronowicz posiadał piękny ogród, w którym rosło drzewo ze złotymi jabłkami. Pewnego dnia zauważył, że ktoś regularnie kradnie te cenne owoce. Rozkazał swoim trzem synom – Dymitrowi, Wasilijowi i Iwanowi – schwytać złodzieja. Starsi bracia zasnęli podczas wartowania, lecz najmłodszy, Iwan, odkrył, że winowajcą jest magiczny Żar-ptak, zdoławszy wyrwać mu jedynie jedno lśniące pióro. Urzeczony piórem, car zleca synom misję zdobycia żywego Żar-ptaka, obiecując połowę królestwa jako nagrodę. Bracia wyruszają w podróż i rozdzielają się. Iwan wybiera drogę, na której traci swojego konia. Wkrótce potem spotyka tajemniczego Szarego Wilka, który przyznaje się do zjedzenia zwierzęcia i oferuje swą pomoc jako wierny towarzysz w poszukiwaniu niezwykłego ptaka. Razem czeka ich wiele trudnych wyzwań.