Mistarcia é um mundo mágico onde os seres humanos, deuses e demônios vivem juntos. No passado, o alado preto e prata Bahamut ameaçou destruir a terra, mas os seres humanos, deuses e demônios superaram suas diferenças para lutar juntos e selar o seu poder. A chave que o selou foi dividida em duas, metade dada aos deuses e outra aos demônios, para que nunca sejam unidas e Bahamut nunca retorne. Agora, dois mil anos depois, o mundo está em uma era de paz... até o dia em que uma mulher humana rouba metade da chave dos deuses.