Once you've beat the game, press any button to continue to the Main Menu again. Now, when you start playing again, you'll be in a harder mode. The game won't tell you this, but you can see by harder enemies in the first stages who you'd normally come across only in later stages.