La historia se sitúa varios años después de la batalla con Majin Buu. Bils, el Dios de la destrucción que mantenía el equilibrio del universo, se ha despertado de un largo sueño. Al escuchar rumores sobre un saiyan que ha vencido a Freezer, Bils parte a la búsqueda de Goku. Emocionado por el hecho de que haya aparecido un oponente tan poderoso tras tanto tiempo, Goku ignora las advertencias de Kaito y decide enfrentarse a él.

Una extraña nave de exploración llega a la Tierra para ser observada por un desertor de Freezer, Turles junto a los miembros de su equipo. Cuando llegan a la Tierra para sembrar el Árbol Sagrado, que haría que sus poderes aumentaran de manera increíble. Mientras el Kaio del Norte alerta a los Guerreros Z del Árbol Sagrado, Goku y los demás fueron a intentar destruirlo, pero en ese momento aparecen los acólitos de Turles y se enfrentan a los Guerreros Z. Goku lucha por su supervivencia y por la del Planeta Tierra.

En "Capsule Corporation" descubren que un gigantesco asteroide va a chocar contra la Tierra, todos intentan esconderse para protegerse del asteroide, pero Goku y Krilin intentan detenerlo. En un principio parece que fallan y pierden el conocimiento. Justo antes de que el asteroide se estrellase contra la Tierra explota en miles de pedazos por el fuerte ataque de Goku y Krilin, de el asteroide sale una nave y de ella montones de soldados que informan a los humanos curiosos que se acercaron que el planeta desde ese momento pertenecía a Lord Slug (un namekiano que fue expulsado de su planeta natal por su maldad). Su fin es reunir las bolas de dragón para recuperar la juventud y convertir el planeta en un sitio adecuado para el ejército de demonios que le acompaña.

En el "Otro mundo", un pequeño error provoca la aparición de un poderoso monstruo llamado Janemba, que ha sido creado con toda la maldad de los habitantes del Infierno. Para derrotarlo, a Vegeta y a Goku no les queda otro remedio que fusionarse y convertirse así en el guerrero más fuerte del Universo.