Goku és Kaitó megkezdik utazásukat a másvilágon. Kaitó elmondja neki, hogy az univerzumot négy szegmensre oszttották fel, és vannak még rajta kívül más Kaitók. Történetesen ő az északi, és fölöttük a Fő Kaitó áll. Az ő bolygóján Goku korábbi ellenfelei, Cell, Dermesztő, Cord tábornok, és a Különleges Erők négy tagja randalíroznak. Goku és a nyugati égtáj másik erős harcosa, Paikuhan kapják a feladatot, hogy lerendezzék őket. Míg Goku a Különleges Erőkkel van elfoglalva, Paikuhan tanúbizonyságát adja lenyűgöző erejének.

A Nyugati Kaitó egy túlvilági harcművészeti tornát javasol, hogy eldöntsék, melyik égtáj harcosai a legjobbak. Goku is elindul rajta, és egyik ellenfele csiklandozni kezdi, mire válaszul visszaüt. A lény sírni kezd, és megkezdi átalakulását legvégső formájába. Azonban mivel ez 1200 évig tart, így Gokut hozzák ki győztesnek.

A negyeddöntők során Goku egy vízi lénnyel akad össze. A víz alatt nem lehet ellenfele, ezért egy Kamehameha csapással kilöki ellenfelét a szárazra, ahol már könnyűszerrel nyer. Gokuval együtt a déli Tolby, valamint a nyugati Maraiko és Paikuhan is továbbjutnak.

Goku legyőzi Maraikót, és ezzel bejut a döntőbe. Közben Paikuhan is nyer Tolby ellen, így a döntőben ők ketten csapnak össze. A küzdelem közben kiderül, mindketten titkolják igazi erejüket. Végül Paikuhan leveszi a nehéz edzőruháját, Goku pedig szuper csillagharcossá változik.

Goku és Paikuhan mérkőzése kiegyenlített, a közönség nagy örömére. Mindkettejük beveti legkeményebb támadását, de a másiknak mindig jön rá az ellencsapás. Végül Goku teleportálással kerül Paikuhan mögé és kilöki ellenfelét a ringből. Goku tehát úgy tűnik, nyert, de a Fő Kaitó szerint mivel mindketten szabálytalankodtak, ezért mindkettejüket diszkvalifikálják. Cserébe a lény felkínál nekik több évi exkluzív, de kemény edzést.

Hét év telt el Cell legyőzése és Goku halála óta, Gohan pedig tinédzserkorba lépett. Csi-Csi úgy dönt, egy távoli város iskolájába küldi őt tanulni. Itt találkozik Herkules lányával, Videllel. Reggel megakadályoz egy rablást, de igazi erejét megpróbálja titokban tartani, még a lány előtt is.

Gohan titokban szeretné folytatni a jótetteket, ezért megalkotja az Intergalaktikus Harcos karakterét, Bulma által tervezett szuperhősjelmezben. Mivel a varázsfelhőre már nincs szüksége, azt kisöccsére, Gotenre hagyja. Miközben Trunks és Vegita is keményen edzenek, Gohan megment egy buszt.

Gohan úgy hiszi, egyik iskolatársa, Angela látta őt beöltözni a titkos identitásának, ezért mindent megtesz a lány kedvéért. Hogy a kedvében járjon, randevúra hívja, ám közben meg kell mentenie a várost. Végül Videlbe botlik, Angela pedig azt hiszi, Gohan vele csalja őt, ezért a románc azelőtt véget ér, hogy igazán elkezdődhetne.

Videl kezdi sejteni, hogy ki is lehet igazából az Intergalaktikus Harcos. Néhány rosszarcú bűnöző őt rabolja el, így Gohanra várna a feladat, hogy megmentse, de a lány úgy tűnik, nem szorul erre rá.

Goten dinoszaurusz barátját elrabolják és elviszik egy cirkuszba. Gohan elhatározza, hogy megmenti az állatot, de Videl meg akarja állítani, mert azt hiszi, hogy lopni akar. Végül minden rendeződik, de Videl rájön, kicsoda is Gohan valójában. Megfogadja, hogy megtartja a titkot, de csak akkor, ha a fiú benevez a Harcművészetek Nagytornájára és megtanítja őt repülni.

Gohan bejelenti, hogy részt vesz a Harcművészetek Nagytornáján, mire Vegita is nekibátorodik és jelzi indulási szándékát. Goku pedig szintén üzen a távolból: egyetlen nap erejéig ő is meg fog jelenni. Ennek örömében Gohan elviszi a hírt Krilinnek, aki szintén benevez, C-18-cal egyetemben. Ifjú Sátán is úgy dönt, hogy beszáll, és elkezdi edzeni Gotent.

Gohan és Goten együtt kezdenek el edzeni, mialatt Goten szuper csillagharcossá válik - fele olyan fiatalon, mint ahogy Gohannak meglett hozzá a képessége. Ráadásul úgy tűnik, Trunks is erősebb nála. Megérkezik Videl is, hogy megtanuljon tőle repülni.

Gohan elkezdi Videlt és Gotent repülésre tanítani. Videlnek kicsit nehezebben megy, de végül mindkettejüknek sikerül. Közben Vegita elégedetten konstatálja, hogy Trunks is képes szuper csillagharcossá változni, ráadásul valamivel erősebb is, mint Goten.

Videlnek végre megy a repülés, így Gohan újra foglalkozhat Gotennel. Végül eljön a nagytorna első napja, és az összes harcos felsorakozik. Goku is megjelenik, és először találkozik fiával, Gotennel.

Mint kiderül, összesen tizenhatan nevezhetnek, és a legutóbbi győztesnek, Herkulesnek már fenn van tartva egy hely. Ezért egy bokszológéppel döntik el, ki az, aki bekerülhet a mezőnybe. Vegita azonban nem akar ilyenekkel vesződni, és beverekszi magát a mezőnybe.

A fiatalok versenye előtt egy hamis videót mutatnak arról, hogy győzte le Herkules Cellt, a világ azonban úgy tudja, hogy ez tényleg így történt. Közben Trunksot a váróban piszkálni kezdik, és első igazi küzdelmét kénytelen megvívni, hogy leszámoljon a zaklatóval.

A harcban a következő Goten, akinek épp Trunks zaklatójának a bátyjával kell megküzdenie. Goten, aki sokkal erősebb a többieknél, nem érti, miért nem harcolnak teljes erőbedobással. A két fiatal végül tönkreveri az egész mezőnyt, és a döntőben, a közönség nagy ovációja kíséretében találkoznak.

Goten és Trunks összecsapnak. Trunks lefogja Gotent, aki szemlátomást nem tud kiszabadulni. Ennek hatására az ifjú szuper csillagharcossá változik, noha a torna elején kikötötték, hogy ez szigorúan tilos. Trunks először a bal karja használatától tekint el, hogy bizonyítsa, hogy így is erősebb nála, ám amikor látja a szabályszegőhöz képesti lemaradását, ő is átváltozik.

Trunks nyeri meg a fiatalok bajnokságát, Herkules pedig, ha már megígérte, kiáll ellene. Míg Trunks azt képzeli, hogy Herkules tényleg olyan erős, mint amilyennek mondja magát, az a legkisebb erejű ütést szeretné. Ám még ez is elég ahhoz, hogy kiüsse őt a ringből, noha próbálja úgy beállítani a dolgot, hogy szándékosan hagyta magát. Közben felbukkan két ismeretlen, akik Gokuval szeretnének megmérkőzni.

Trunks és Goten egy maszkos harcost leütve és annak beöltözve bejutnak a felnőtteknek szóló tornára. Ott rájönnek, hogy a két ismeretlen neve Kibito és Shin. Közben a nagytornán rögtön az első menetben összesorsolják Gokut és Vegitát, miközben a többiek a saját küzdelmükre készülnek.

Krilin könnyűszerrel legyőzi ellenfelét, miközben Sátán Shinnel kerül össze. Amikor rájön, hogy ki is ő valójában, félelmében inkább feladja a harcot, mindenki meglepetésére. Sátán bevallja Gokunak, hogy Shin iszonyatosan erős. Közben Videl és Spopovich mérkőzése is megkezdődik.

Videl és Spopovich összecsapnak. Bár eleinte úgy tűnik, a lány áll nyerésre, a harcos, akárhányszor leütik, mindig feláll. Végül Videl fejberúgja, és a feje körbetekeredik a nyakán, amitől meg kellene halnia. Ám ő visszarakja a fejét úgy, mintha mi sem történt volna. Közben Shin, titoktartás terhe mellett, elmondja Sátánnak, hogy ő Neptunusz isten.

Gohan türelmetlenül várja a varázsbabok érkezését, amit azon nyomban át is ad a lánynak. Közben Gohan és Kibito csapnának össze, de a lény harc helyett azt kéri, mutassa meg a szuper csillagharcosi erejét. Sátán jóváhagyja, így Gohan megkezdi a transzformációt.

Ahogy Kibito és Shin sejtették, amint Gohan átváltozik, Yamu és Spopovich azonnal megtámadják őt. Egy furcsa eszközzel elszívják Gohan erejét, majd elmenekülnek, nyomukban a harcosokkal. Shin elmeséli nekik, hogy egykor élt egy varázsló, akit Bibidinek hívtak, és megalkotott egy gonosz szörnyet. Shin megölte Bibidit, amikor az gömbbe zárta a Bubu névre hallgató lényt. Most azonban Bibidi fia, Babidi azon van, hogy Gohan ellopott energiájával feltámassza a szörnyet.