En el Bosque de Okoya, Koko es un niño salvaje que ha sido criado como Pokémon por el Pokémon Mítico Zarude. Koko ha crecido sin dudar nunca de que es un Pokémon a pesar de que realmente no puede usar ningún tipo de movimiento. Ash Ketchum y Pikachu conocen a Koko y lo ayudan a proteger el Gran Árbol del científico corrupto Dr. Zed.

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.