Han pasado 7 años desde la derrota de Cell y la paz ha reinado en la Tierra desde entonces. El mérito de vencer a Cell se lo llevó inmerecidamente Mister Satan, un campeón del Tenkaichi Budokai de un año flojo donde no había competidores que supieran usar el ki, y Gohan ha dedicado todos estos años de paz a los estudios. Gohan empieza a actuar como superhéroe ocultando su identidad pero Videl, su compañera de clase e hija de Mister Satan, lo descubre, ya que ella también lucha contra el crimen usando las técnicas de artes marciales que le enseñó su padre. Videl, a cambio de no desvelar que Gohan es el nuevo superhéroe de la ciudad, le pide que le enseñe a volar y que se inscriba en el siguiente Tenkaichi Budokai, lo que termina animando a que se inscriba también Goku, alguno de sus amigos y Vegeta, quien no soporta que Goku no deje de superarle en poder combativo y quiere zanjar su rivalidad durante el torneo. También se apuntarán al torneo Trunks y Goten, el hermano menor de Gohan. Trunks y Goten, a pesar de tener 8 y 7 años respectivamente, han demostrado haber alcanzado un tremendo poder que muestra que su potencial puede superar el de sus padres, pero aun tienen la mentalidad y sentido de la responsabilidad que se podía esperar de dos niños de esas edades.

Pero el torneo no transcurriría según lo previsto, pues dos secuaces de Babidí, un mago maléfico, se han infiltrado en el torneo para robarle la energía a los participantes. Babidí necesita la energía para deshacer el sello de Majin Buu, una criatura de un poder inigualable que su padre creó para dominar el universo. En el torneo también se ha infiltrado el venerable Kaôishin, el dios que está por encima de todos los dioses, para encontrar a Babidí y frustrar sus planes. Una vez liberado, Manjin Buu se dedica a destruir ciudades y a asesinar a sus habitantes bajo las órdenes de Babidí, pero, a pesar de su inmenso poder, tiene la mentalidad de un niño que no es capaz de entender las consecuencias de sus actos. Para enfrentarse a esta amenaza, Trunks y Goten tendrán que aprender la técnica de la fusión, una técnica que une a dos personas para dar resultado a una con un poder mucho mayor a la suma de ambas partes, y estos dos niños son los únicos aptos para poder ejecutar la técnica. Gohan, después de ser derrotado, fue llevado por Kaôshin a su mundo para entrenarlo y que pueda derrotar él a Majin Buu. Por otro lado, Mister Satan se ve obligado a enfrentarse a Majin Buu a pesar de carecer de poder, aunque al final recurrirá al diálogo y acabará por enseñarle a Majin Buu el valor de la vida y por hacerle plantearse un cambio de comportamiento.