To unlock a new, harder difficulty level, complete the game once through on any difficulty level.