To unlock a harder difficulty setting than is originally available in the game, you must beat the game once through on the Normal or Hard difficulty setting.