Verscheidene jaren nadat Majin Buu is verslagen, is de rust wedergekeerd in het Universum. De 'God van de vernietiging' en bewaarder van de balans in het universum, genaamd Bils, wordt wakker na een lange slaap. Goku, opgewonden van het feit dat er na jaren van rust eindelijk weer een vijand is, wordt opgespoord door Bils. Ondanks King Kai's advies, gaat Goku het gevecht aan. Kan Goku de 'God van vernietiging' verslaan en zal de rust wederkeren in het universum?

Tijdens de training van Goku en Krillin onder meester Roshi, moeten zij een slapende prinses uit een kasteel redden in ruil voor meer en betere training. Het kasteel blijkt echter bewaakt te worden door de monsters Lucifer en Igor.