Mistarcia é um mundo mágico onde humanos, deuses e demônios vivem em conjunto. No passado, o Bahamut com suas asas negras-prateadas ameaçou destruir a terra, mas humanos, deuses e demônios superaram suas diferenças para lutar juntos e selar seu poder. A chave desse selo foi dividida em duas, uma metade foi dada aos deuses e a outra, aos demônios, para que elas jamais se unissem e Bahamut não fosse liberto. Agora, dois mil anos depois, o mundo está numa era de paz, até o dia que uma mulher humana rouba a metade da chave que é dos deuses.