Unlock Cell Side-Quest
Clear the Android Saga.
100% success rate. 

Unlock Vegeta Side-Quest
Complete Story Mode.
100% success rate. 

Unlock Frieza Side-Quest
Clear the Namekian Saga.

Go to: Dragon Ball Z: Budokai Info Page | nGaming Home Page.