该故事改编自斯拉夫民间神话。传说里有一只火鸟，仅在满月时歌唱，其歌声能打开人心扉，甚至可驱离死亡。王子艾弗隆将一只火鸟送给了邻国国王约尔格。在王国热闹的集市上，艾弗隆王子邂逅了国王的女儿——美丽又善良的公主艾琳娜。在火鸟的歌声中，两人互许终身。然而，可怕的魔法师骷髅王也爱上了艾琳娜，他掳走公主，还妄图强迫她成为自己的妻子。在好女巫赫德维嘉的指引下，王子开启了拯救公主的冒险之旅，他需要一匹金色鬃毛的骏马，这样才能抵达魔法师位于世界尽头的城堡……