Goku y Kaio-sama van al planeta gran Kaio, residencia del Rey del Otro Mundo, el Gran Kaio-sama. Van en un avión hacia el planeta y al llegar, el Kaiosama de la Galaxia Oeste aparece y Goku conoce a Paikuhan, el más poderoso de ésta. Juntos van al infierno para detener a Freezer, King Cold, Cell y las Fuerzas Especiales de Freezer, que intentan rebelarse. Paikuhan es muy veloz y sin dificultad derrota a todos los enemigos que son encerrados en una celda.

Kaio-sama le presenta a Goku algunos peleadores que entrenan en el planeta Gran Kaio, entre ellos, uno que viene de la Tierra. Aparecen los Kaio-sama del Oeste, Este y del Sur Se reúnen todos los peleadores del otro mundo, mientras el Kaio-sama del Este pide hacer un torneo al Gran Kaio-sama en honor al del Norte por su muerte. Comienza el torneo y Goku gana su primer combate.

Comienzan los cuartos de final y Goku Pelea contra Acqua cuya técnica especial es convertir cualquier objeto en agua.El torneo se pone cada vez más emocionante. Paikuhan le gana a Oliv.

Goku gana otra pelea y luego come algo. Llega la pelea entre Goku y Paikuhan, es muy pareja, pero solo fue el calentamiento, mientras Paikuhan se quita sus ropas pesadas, Goku se transforma en super sayayin para dar espacio a la pelea en serio.

La pelea se torna muy violenta y Goku tiene muchas desventajas por la diferencia de niveles, luego de lanzar su técnica más poderosa un par de veces contra Goku, el logra evitar y esquivar la tercera vez con la teletransportación, le lanza un kame kame ha y así gana la batalla además de impedir la destrucción del estadio. En la Tierra han pasado 7 años desde la derrota de Cell, Gohan, quien ha crecido, va a la preparatoria de Ciudad Satán en la Nube Kinto.

Gohan asíste a su primer día de Instituto, pero antes de entrar detiene a una banda de ladrones de banco. Para evitar ser reconocido, se Transforma en Super Saiyano, pero lo que no sabe es que hay cierta chica que le ha visto...¡la hija de Mister Satán, que le preguntó quien frustró el robo y Gohan contesta que no sabe. Otra persona le dice a Videl que fue el Guerrero Dorado. Gohan al entrar a su Aula se encuentra con Videl que lo espiará a la salida de la preparatoria.

Gohan le pide a Bulma que le construya un Traje Especial para poder luchar contra la Delincuencia de Satán City sin ser reconocido. Gohan se inventará un alter ego de Super Heroe. Vegeta le dice a Gohan que entren para no perder condición física. Aparece Goten, el hijo menor de Goku. Gohan llega al Instituto y al ver que Videl irá sola para liberar rehenes, decide ayudarla, Videl se enfrenta a los secuestradores y Gohan salva todos los ocupantes del ómnibus de caer por un precipicio.

Gohan va la escuela y al llegar una compañera le ve mientras se transforma en el Gran Saiyaman. Gohan se ve forzado a salir con esta chica pelirroja a fin de que no revele su secreto a todos. Gohan le pregunta a Milk cómo fue su primera cita con Goku. Gohan interrumpe la cita para salvar a gente que estaba atrapada en un edificio y al resultar todos a salvo, Videl ve a Gohan caminando por la calle y al estar ambos muy cerca, Angela se enoja y le revela su secreto a Videl, ¡Que usa calzoncillos de osito! además Angela no pudo ver la transformación de Gohan en la terraza de la escuela.

Camino a la escuela Videl y el Gran Saiyaman se encuentran y Videl intenta saber quién es pero Gohan escapa y llega tarde a la escuela pero antes que Videl. Uno de los delincuentes de la nueva Banda de Ladrones golpea a Gohan y disminuyen las sospechas de Videl de que él sea el Gran Saiyaman. La Banda de Ladrones captura al Alcalde de Satán City. El jefe de la misma solicita la presencia de Satán para batirle en duelo, pero es su hija Videl quien se presenta. El Gran Saiyaman acudirá a ayudar, provoca un temblor con su pie, eso distrae a la profesora y sus compañeros. Salvan al Alcalde.

Gohan sigue combatiendo el crimen bajo su identidad de Super Heroe. Esta vez, defiende de unos malvados captores a una cría de dinosarurio que tiene amistad con Goten. Videl descubre que quien se esconde tras el Gran Saiyaman es Gohan. Le chantajea para que participe en el Próximo 25º Torneo de Artes Marciales y le enseñe a volar.

Gohan salva a un avión de estrellarse en la ciudad y modifica un poco su traje. Para sorpresa de todos, Goku desde El Otro Mundo se comunica con Gohan y Vegeta para advertirles de que también él participara en el nuevo Torneo de artes Marciales, gracias a un permiso especial durante un día. Gohan se lo comunica a todos sus viejos amigos.

Piccolo, Krilin, A-18 están entrenando, Goku en el otro mundo y Uranai Baba le pide permiso al Gran Kaiosama para que Goku regresa a la Tierra para participar en el Tenkaichi Budokai. Gohan se da cuenta que su hermano menor también se puede convertir en super sayayin. Videl llega a la casa de Gohan para que le enseñe a volar.

Sólo faltan 28 días para que se celebre el Tenkaichi Budokai. Goku está entrenado muy duro en el Más Allá, bajo las supervisión de Kaio-sama. Mientras tanto, en la Tierra, Gohan y Goten prosiguen con su entrenamiento con una nueva compañera: Videl. El objetivo de Videl es aprender a volar y le ha pedido a Gohan que le enseñe. ¿Será capaz de conseguirlo antes de que empiece el gran torneo?

Videl aprendió a volar. Goku, vuelve a la tierra por un día y conoce a su hijo Goten. Todos se encuentran en el lugar del Torneo.

Ya está todo a punto para que dé comienzo el Tenkaichi Budokai. Todos los participantes ya se han inscrito. En esta edición del torneo, la fase eliminatoria se lleva a cabo mediante una máquina capaz de medir la fuerza de quien la golpea. El vigente campeón del mundo, Mr. Satán, es el primero en probar la máquina. ¿Logrará clasificarse para la fase final? ¿O será ridiculizado por la fuerza de nuestros héroes?. El compañero de clase rubio de Gohan y Videl está celoso y quiere saber quién es el Gran Saiyaman. Vegetta rompe la máquina que mide la fuerza.

Goku conoce a Videl que se sorprende después de que Gohan se la presenta por que le había dicho que había muerto. La fase de clasificación continúa para la categoría adulta. Mientras tanto, Goten y Trunks participarán en breve en la categoría infantil, cuyo ganador tendrá el honor de disputar un combate con el campeón mundial: Mr. Satán. Todo está a punto para que comience el Tenkaichi Budokai, pero no lo hará sin antes rendir homenaje al héroe que salvó al mundo del maléfico androide Cell.

Finalmente ha llegado el esperado torneo de artes marciales. Los guerreros Z hicieron todo lo posible para disminuir sus poder y pasar los preliminares. Excepto Vegeta, que no le importó nada demostrar que para él eso era un juego de niños. Mientras tanto, se está celebrando el torneo de la categoría infantil, donde Trunks ganó con mucha facilidad y espera a Goten para pelear en la final.

Goku ha vuelto del Más Allá para participar en el torneo de artes marciales. Este torneo empieza con la categoría infantil, en el que hay muy poco nivel, exceptuando a Goten y Trunks que llegaron a la final sin problemas. Empieza el combate esperado por todos, todos los espectadores están sorprendidos por las habilidades que muestran. Trunks gana la pelea.

La categoría infantil del torneo ya tiene campeón, Trunks logró vencer a Goten. Como recompensa por ganar el torneo, tendrá el honor del pelear contra el Campeón del Mundo, Mr. Satán. Satán no puede engañarse a si mismo y sabe que perder contra un niño arruinaría su gran reputación. ¿Que triquiñuela se le ocurrirá?. Trunks derrota a Mr. Satán con un solo golpe. Luego la prensa quiere hablar con él. Aparecen dos hombres misteriosos y uno le pide a Goku saludarlo. ¿Hay un nuevo enemigo?

Trunks ha quedado campeón de la categoría infantil del torneo de artes marciales. Falta muy poco para que empiece el torneo de adultos. A Trunks y Goten les ha sabido a poco su competición, por eso Trunks golpea a Mighty Mask. lo deja inconsciente y le quita el disfraz que traía. Goku y los demás creen que ganarán esta edición sin complicaciones, pero dos personajes misteriosos se presentan ante ellos para retar a Goku. ¿Quienes son? ¿De que conocen a Goku? ¿Que habilidades tendrán?. Se realiza el sorteo y comienza del Torneo.

Krilin lucha y gana sin ningún esfuerzo a su contrincante, es el turno de piccolo que le toca pelear contra un sujeto extraño llamado Shin. Piccolo sorprende a todos al rendirse. Piccolo comienza a sospechar quién puede ser Shin.

El combate de Videl contra Spopovich da comienzo. Bajo los ánimos del público, Videl hace frente a su adversario sin problemas, pero Spopovich hace gala de una resistencia inaudita levantándose una y otra vez. Mientras tanto, el supremo Kaiosama revela a Piccolo su verdadera identidad, pidiéndole que le guarde el secreto de momento. Conforme avanza el combate, la balanza se comienza a inclinar hacia Spopovich que consigue poner a Videl en apuros. Videl en contraataque, le propina una brutal patada que rompe el cuello de su contrincante, pero ante los atónitos ojos de todo el mundo, Spopovich se levanta de nuevo colocándose el cuello en su sitio ¿Podrá hacer frente Videl a un rival que no flaquea ante nada?

El combate de Videl cotinúa. Spopovich ha dado la vuelta al combate y golpea a Videl repetidas veces sin piedad. Videl, totalmente destrozada, intenta defenderse, pero su esfuerzo es en vano, su contrincante parece inmune al dolor y a los golpes. Gohan explota de rabia ante tal paliza y sale a ayudar a Videl, pero justo en ese momento, Yamu, el compañero de Spopovich, le dice que termine el combate de una vez. Con Videl gravemente herida, Goku va en busca de semillas del ermitaño a la torre de Karin.

Gohan espera impaciente a que Goku llegue con las semillas del ermitaño, debido a ello, pide posponer el combate unos minutos. Finalmente Goku llega y le entrega las judías a Gohan para que le de una a Videl. Inmediatamente después de dársela, vuelve al Tatami para comenzar su combate. Ante la atónita mirada de Mr. Satán, Videl se cura instantáneamente. Mientras tanto, Gohan, ya desenmascarado por sus compañeros de clase, y Kibito empiezan el combate. Kibito le pide que se transforme en Super Saiyano, Gohan aunque un poco dubitativo, accede a hacerlo ¿qué estará tramando Kibito?

Gohan decide mostrar su identidad, mientras tanto Kibito le pide que se transforme en super saiyajin, el Supremo Kaiosama (Shin) inmoviliza a Gohan y aprovechando la oportunidad, Yamu y Spopovich le roban el poder enterándose que es para despertar a un demonio llamado Boo. El Supremo Kaiosama y Goku siguen a Yamu y Spopovich, Gohan recupera su energía y acompaña a Kibito. El Supremo Ksiosama explica que hace muchos años un mago llamado Bibidi creo a un monstruo llamado Majin Boo que asesino a 4 Supremos Kaiosamas y destruía planetas, tan grande era el poder de Boo que para poder descansar Bibidi encerraba a Majin Boo, luego Bibidi fue eliminado pero nadie sabía que tenía un hijo llamado Babidi que tiene los mismos poderes que su padre y sabe cómo despertar a Majin Boo.