Complete the game succesfully with any ending. After defeating the final boss, you are given the "Go Back In Time" or "Start A New Journey" options. If you select the "Go Back In Time" option, you will not unlock Extreme mode. Select the "Start A New Journey" option to unlock the Extreme difficulty under the options menu.