In order to unlock his Story Mode, simply beat him with Goku, when him and Nappa invade Earth.