La historia se sitúa varios años después de la batalla con Majin Buu. Bills, 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 saiyajin que ha vencido a Freezer, Bills parte a la búsqueda de Goku. En el planeta Sagrado, Kibitoshin y Kaio Shin anciano discuten telepáticamente con Kaiosama del norte sobre su despertar y se preguntan cuántos planetas destruirá esta vez.