Unlock Normal mode:
     Finish the game on the easy difficulty level.

Unlock Hard mode:
     Finish the game on the normal difficulty level.

Completion bonus - Play the new storyline:
     Finish the game once. Start a new game+ to play a new storyline.