How do you start a new game in Pokemon mystery dungeon explorers of darkness?

Go to the main menu and select "exploration log" then select "delete save data"!