To unlock a sixth character to play as in the game, and make the character's associated tracks available for unlocking through the usual manner of playing through the story mode, you must first beat story mode once.