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.