Mistarcia to magiczny świat, w którym ludzie, bogowie i demony mieszają się ze sobą. W przeszłości Bahamut o czarno-srebrnych skrzydłach zagroził zniszczeniem krainy, lecz ludzie, bogowie i demony przezwyciężyli dzielące ich różnice, by wspólnie walczyć i zapieczętować jego moc. Klucz do tej pieczęci rozdzielono na dwie części: jedną oddano bogom, a drugą demonom, aby nigdy się nie połączyły i aby Bahamuta nigdy nie uwolniono. Teraz, dwa tysiące lat później, świat trwa w erze pokoju, aż do dnia, w którym pewna ludzka kobieta kradnie połowę klucza należącą do bogów.