To unlock Difficulty Levels, do the following: Hard mode: clear Normal mode Normal mode: clear Easy mode
To unlock Extra Storyline, complete the game once and start a new game+ for a new storyline.