If you start a new game the current game session is lost, but when you will unlock every extra your save file will become an "ALL CLEAR" save instead of a simple "CLEAR". An ALL CLEAR save will allow you to select any character and start from any level.