Successfully complete Chapter 10 "Secrets And Salvation" to unlock the Expert and Impossible difficulty setting in Story mode.