La historia tiene lugar algunos años después de la feroz batalla contra Majin Buu. Bills, el Dios de la Destrucción que mantiene el balance del universo, despierta después de un largo sueño. Después de oír rumores sobre un Saiyan que derrotó a Reezer, Bills sale a la búsqueda del guerrero que consiguió esta victoria: Goku. El Rey Kai advierte a Goku que evite esta confrontación. Sin embargo, la emoción de no pelear contra un nuevo oponente desde hace años lleva a Goku a hacer caso omiso de las advertencias. Desafortunadamente, Goku no es ningún reto para el poder extremo del Bills y es derrotado. Bills se va preguntándose si hay alguien en la Tierra que sea merecedor de ser destruido.