かつてフリーザによって滅ぼされた星「惑星ベジータ」が再興された。大臣のバラガスはベジータを王子として迎えるべく、地球を訪れる。誘われるがままについて行くベジータに、悟飯やクリリンたちも同行する。一方、界王の依頼で宇宙を暴れまわる伝説の超サイヤ人を追っていた悟空は、再興した新惑星ベジータに辿り着き、ベジータたちと合流することに。バラガスの息子であるブロリーこそが悟空の追っていた超サイヤ人であり、バラカスは彼を利用して宇宙征服を企んでいたのだ。本性をあらわしたブロリーは超サイヤ人に変身。不死身の力で悟空たちに襲いかかる・・！