悟空がそんな目にあっているとは知らず花見を楽しんでいた悟飯たちのもとに宇宙船が降り立ち、中から一人のサイヤ人が現れる。彼はパラガスと名乗り、ベジータを新惑星ベジータの王として迎えに来たと言う。最初は興味が無かったベジータだったが、パラガスの「伝説の超サイヤ人を倒せるのは、ベジータ王！あなたしかいません。」という口車に乗せられ彼とともに宇宙へ飛び立つ。酔った勢いで宇宙船に乗り込もうとする亀仙人やそれを止めようとする悟飯、クリリン、ウーロンも巻き込まれ、ベジータを連れ戻そうとするトランクスも連いていった。
同じころ、面接会場にいた悟空は界王から「大変なことが起きた」と呼び出された。界王によると伝説の超サイヤ人が南の銀河を破壊し、次は北の銀河が狙われているので、その討伐を頼まれた。
新惑星ベジータに着いたベジータたちは、そこで熱烈な歓迎を受け、宮殿にてパラガスの息子であるブロリーを紹介される。報告を元に、ブロリーと共にトトカマ星へと向かうベジータとは別に、トランクスや悟飯たちはここがベジータを王にするための惑星ではないこと、ここにある建物は全てが廃墟であること、奴隷として働かされているシャモ星人は伝説の超サイヤ人に星を荒らされ、住む場所を追われた身であることを知る。それと同時期に新惑星ベジータに辿り着いた悟空は、パラガスに歓迎され宮殿に案内される。
その夜、宮殿の中で眠っている悟空たちの所にブロリーが急襲してくる。悟空は猛攻するブロリーをなんとか避けるが、ここでもパラガスの制御によって戦いは退けられる。パラガスは、かつての因縁があるブロリーと悟空が出会ったことで、ブロリーの制御が効かなくなっていることを憂慮する。