Dragon Ball Z: Harukanaru Densetsu (Nintendo DS)
CheatingDome.com
Vegeta's Story Mode
In order to unlock his Story Mode, simply beat him with Goku, when him and Nappa invade Earth.