The southern continent of Xytegenia is the setting for Ogre Battle: The March of the Black Queen. Located below the continent of Palatinus, the masters of Xytegenia have traded hands many times over the centuries. First ruled by a group of chaotic kingdoms, peace was made when the Five Heroes united them. When rumors that the Holy Lodissian Empire planned to invade Xytegenia spread, the kingdoms waged war once more and the queen of Hyland, with the help of the sage Rashidi, conquered the continent of Xytegenia under the iron fist of the Sacred Xytegenian Empire. However, the empire fell after the Xenobian Rebellion and was then ruled by the Sacred King Tristan and the Kingdom of New Xenobia.