Mistarcia es un mundo mágico donde los humanos, dioses y demonios viven juntos. En el pasado, el alado Bahamut había amenazado con destruir el mundo, pero los humanos, dioses y demonios deshicieron sus diferencias para luchar juntos contra él. La clase para sellarlo se partió en dos, una para los dioses y otra para los demonios, para que nunca se pudiese volver a liberar a Bahamut. Ahora, doscientos años después, el mundo se encuentra en paz, hasta que un día una mujer roba la parte de la llave que pertenece a los dioses.