Defeat Cell with Piccolo in Android Saga Story mode to unlock him.