Win the game in arcade mode under the hard difficulty setting as a male character with no losses. Select exhibition mode and move past Rafter on the character selection screen to access Red Ace.