Defeat Recoome in Frieza Saga Story mode to unlock him.