Mistarcia est un monde magique où les humains, les dieux et les démons se mêlent. Dans le passé, le Bahamut à ailes noires et argentées a menacé de détruire la terre, mais les humains, les dieux et les démons ont surmonté leurs différences pour combattre ensemble et sceller son pouvoir. La clé de ce sceau a été divisée en deux, une moitié donnée aux dieux et l'autre aux démons, de sorte qu'ils ne seraient jamais unis et Bahamut jamais libéré. Deux mille ans plus tard, le monde est dans une ère de paix – jusqu'au jour où une femme humaine vole la moitié de la clé des dieux.