Beat the game. Also, upon finishing the game, one can increase difficulty 1-10; as well as add a special item that increases stats. Unused stat points also carry over.

Unlockable	How to unlock
Change difficulty	Beat the game.
New Game Plus	Beat the game.
Stat Boosting item	Beat the game.