L'Oiseau de Feu est le lieu de résidence du peuple des Fenghuangs, descendants du Phoenix. Il faut passer par la forêt d'Eel et plusieurs jours de voyage pour atteindre la "demeure de l'oiseau de feu". Balenvia est sur le chemin et la Garde y fait escale à chaque voyage.
L'héroïne se rend pour la première fois lors vers la fin de l'épisode 19 et y part dans l'épisode 21. Elle y retourne dans l'épisode 27 et en part dans le suivant.
La région est nommée Temple Fenghuang sur la carte d'exploration.