Mistarcia è un mondo magico in cui si mescolano umani, dei e demoni. In passato, il Bahamut alato nero e argento ha minacciato di distruggere la terra, ma umani, dèi e demoni hanno superato le loro differenze per combattere insieme e sigillare il suo potere. La chiave del sigillo è stata divisa in due, una metà data agli dei e l'altra ai demoni, in modo che non si unissero mai e che Bahamut non venisse mai liberato. Ora, duemila anni dopo, il mondo è in un'era di pace, fino al giorno in cui una donna umana ruba la metà della chiave agli dei.