The Desert of Mystery is a location from The Legend of Zelda: A Link to the Past. The Desert of Mystery can be found in southwestern Hyrule, and is the location of the Desert Palace, the second dungeon in the game. The Book of Mudora is required to enter the Desert Palace. According to the official Legend of Zelda series website, the Desert of Mystery was originally known as the Haunted Wasteland in the story of The Legend of Zelda: Ocarina of Time. However, the accuracy of this website is often disputed by fans.