To unlock Abyss' first stage in training and versus modes, defeat Abyss with any time limit in arcade and score attack modes.