Successfully complete the game to unlock all characters in versus and story modes.