Beat the game with all characters in arcade mode. Then press Start at the character selection screen.