After beating the game on Normal Mode, you'll unlock Nightmare Mode, which continues the story and gives you immediate access to all the characters except Zangetsu.