To unlock the Nightmare difficulty setting, successfully complete the game on any difficulty setting.