Mistarcia to magiczny świat zamieszkany przez bogów, ludzi i demony. W przeszłości Bahamut, smok o czarno-srebrnych skrzydłach chciał go zniszczyć, jednak wspomniane trzy nacje postanowiły zapomnieć o swoich niesnaskach i połączyć siły bo zapieczętować jego moc. Klucz do pieczęci został podzielony na dwie części – jedną wręczono bogom, a drugą demonom, co miało zagwarantować, że Bahamut nigdy więcej nie zostanie uwolniony. Od tamtych wydarzeń minął tysiąc lat, na świecie natomiast nastała era pokoju – przynajmniej tak było aż do dnia, gdy ludzka kobieta ukradła bogom ich kawałek Klucza.