Complete the game with A rankings in all missions on each game's difficulty. Any characters with "New" on it means its unlocked.

Complete the game once. In the "Extra Options" mode, you can access all BGMs and Movies used in the game.