Midlight's Deep can be unlocked after completing the battles in Mullonde. When the player enters Warjilis again, a scene will play, and then Midlight's Deep appears on the world map. From the start, only one of the ten levels can be accessed. In order to get deeper, the player must fight a battle, all of which function like random battles with random enemies to face. Simply defeating every enemy on the screen will not work, instead, the player must find a passageway which leads to the next level.