A Academia Fênix não tinha um grande campus e, décadas atrás, era uma academia bastante próspera. Mas um enorme incêndio irrompeu subitamente e ceifou todas as vidas dos discípulos e professores. Da noite para o dia, a academia altamente procurada por muitos jovens de todas as terras foi deixada em ruínas. Embora as pessoas tenham dado dinheiro posteriormente para a academia ser reconstruída, o passado glorioso da academia não retornou.
A atual Academia Fênix tinha quatro alas e o total de alunos chegava apenas a cerca de uma centena. Comparada às muitas academias que facilmente se vangloriavam de milhares de alunos, a Academia Fênix era considerada patética.
Depois que a Academia Fênix foi reconstruída, a academia não teve um único aluno por três anos inteiros. O longo marasmo fez com que muitos professores renomados partissem para outras academias. E para garantir a sobrevivência da Academia Fênix, o diretor da academia foi forçado a baixar ainda mais os critérios para inscrição.