To unlock a harder difficulty level, beat the game once through in its entirety on the default difficulty setting.