ついに世界は、ピッコロ大魔王の恐怖から解放された。ボロボロの悟空はカリン塔で、神龍とドラゴンボールを復活させる方法があることを知る。悟空は如意棒をのばし、神様が住む天界の神殿へ向かう。その頃、ピッコロ大魔王が死の直前に残した卵から、魔族の子供が誕生していた…。

神様が住む神殿は、カリン塔のはるか上空にあった。如意棒につかまって神殿にたどりついた悟空は、神様の付き人ミスター･ポポと出会った。神様に会うためには、ポポに勝たなくてはならないという。ピッコロ大魔王を倒した自信を胸に悟空はポポに挑む。ところがポポを全くとらえることができない!?

どうしても神様に会いたい悟空は、ポポに勝つため、神殿で修行を始めようとした。そのひたむきさを認め神様が姿を現すが、なんとその姿はピッコロ大魔王に生き写し!神様とピッコロ大魔王は、もとはひとりだったのだ。悟空がここで修行することを条件に、神様はドラゴンボールを復活させてくれることに…。

神様は、次の天界一武道会にピッコロ大魔王の生まれ変わりが出場することを予言した。彼を倒すのは悟空しかいない!悟空は神様が命じるとおり、神殿で修行することを決意する。復活したドラゴンボールにブルマたちが願いをかけ、ピッコロ大魔王に殺された人々が、次々によみがえった!

悟空がピッコロ大魔王を倒してから3年が経った。天下一武道会の受付で、ブルマと亀仙人は、見違えるほど成長した悟空と再会する。やがてクリリン、ヤムチャ、天津飯たちも合流。クリリンは悟空に抱きつき、再会を涙ながらに喜ぶ。一方ピッコロの分身マジュニアもまた、成長して会場に姿を現わしていた…。

予選で悟空に話しかけた謎の美少女。だが悟空は少女が誰だかさっぱりわからず、彼女は怒って行ってしまう。餃子の能力で、8人の出場選手は別々のブロックに分かれ、順調に勝ちすすんでいった。だが、餃子だけは予選で思わぬ敗北を喫する。その相手はなんと、サイボーグ化して復活した桃白白だった!

予選最後の試合は、太った覆面男と、さえないおじさんシェンの対戦だ。シェンは全く強そうに見えず、はた目にはもののはずみで覆面男に勝ったかのように見えた。しかし覆面男ことヤジロべーは、シェンの見かけ通りではない強さを感じとる。8人の出場者が決定し、くじ引きにより対戦相手が決定した!