Mistarcia é um mundo mágico onde humanos, deuses e demônios coexistem. No passado, um Bahamut ameaçou destruir todas as terras, mas humanos, deuses e demônios superaram suas diferenças para lutarem juntos e selarem seu poder. A chave para o selo foi dividida em dois, com uma metade em posse dos deuses e a outra com os demônios, de modo que nunca fossem unidas e o Bahamut revivido. Agora, dois mil anos depois, o mundo está em uma era de paz, até o dia em que uma mulher humana rouba a metade da chave em posse dos deuses.