To unlock characters, beat the game on any difficulty. To unlock the final character, beat the game on Admiral difficulty.