How do you start all over on Pokemon Black

To delete your current game file, press Up, B, and Select at the same time on the Title Screen.

You could start a new game on Pokemon Black without deleting your current save file, but you won't be able to save the new game file.