Complete the game once and save your file when prompted, the file should be marked as "Clear". You should now have access to a brand new dungeon located in the southwest on the world map when you reload this file.