Phượng Hoàng Lửa cũng là một nhân vật quan trọng trong nhiều câu chuyện cổ tích, nơi nó thường man