Mistarcia is the world that Shingeki no Bahamut takes place in.
Mistarcia is a magical world where humans, gods, and demons mingle together. In the past, the black-and-silver winged Bahamut had threatened to destroy the land, but humans, gods, and demons overcame their differences to fight together and sealed its power. The key to that seal was split in two, one half given to the gods and the other to demons, so that they would never be united and Bahamut never released.
Two thousand years later, humans lived in fear of the demons and revered the gods. When the two keys were united and Bahamut was released, the three races once against came together to seal its power.
Ten years later, humans prosper under King Charioce XVII, the demons have been enslaved, and the gods have lost their power due to a decrease in religious piety.
Royal Capital Anatae: The human capital, and the city where the king resides and the Orlean Knights are based in. Although destroyed by Bahamut, it was later rebuilt by demon slaves under the order of King Charioce XVII, and flourished. Nina came here to find work.
Cocytus: The demon capital. Five years ago, it was razed by King Charioce XVII, resulting in the death and enslavement of many demons.
Helheim: A Northern land. Amira desired to go there so that she could see her mother.
Nebelville: A small town surrounded by a heavy fog. Two hundred years ago, in an event known as the Nebelville Massacre, monsters raided the town and killed all of the residents except for the town doctor's daughter, Rita.
Dragonfolk Village: An unnamed remote village in a forest, inhabited by Dragonfolk. It is Nina's hometown and a place that Favaro visited after Bahamut's defeat.
Gregor: The flying castle belonging to Azazel.
Ysmenport: A port city with many ships and various seafood stalls.