A giant castle in a mysterious world. Two shady Majin, Gomah and Degesu, watch a monitor. The monitor shows Goku and the others having a fierce battle against Majin Buu. Gomah and Degesu head to Earth to execute a certain conspiracy.

Goku, Supreme Kai, and Glorio head out to the "Demon Realm" first. Their plane travels through space and a mysterious dimension. They arrive at the entrance to the Demon Realm, the "Third Demon World"!

Forced to make their way through the Third Demon World on foot, Goku and his companions stop by a lone drive-in on the way. There they encounter some strange souvenirs and a rather chatty and quirky Majin woman and her husband!