Em um castelo em um mundo misterioso, dois Majins suspeitos, Gomah e Degesu, observam uma tela. A tela mostra Goku e os outros em uma luta contra Majin Boo. Gomah e Degesu partem rumo à Terra.

Goku e seus amigos viram crianças devido ao esquema de Gomah, e começam a se preparar para ir ao mundo dos demônios; Goku pega seu Bastão Mágico e se anima com uma nova aventura; o misterioso Majin, Glorio, aparece.

Goku, Supremo Senhor Kaioh e Glorio partem para o Reino dos Demônios. A nave deles atravessa o espaço e uma dimensão misteriosa. Eles chegam à entrada do Reino dos Demônios, o Terceiro Mundo dos Demônios.

Forçados a atravessar o Terceiro Mundo dos Demônios a pé, Goku e seus companheiros fazem uma parada em uma loja. Lá, eles encontram souvenirs bizarros e conhecem uma Majin muito tagarela e excêntrica, junto de seu marido!

O Majin mascarado que apareceu diante de Goku e seus amigos é, na verdade, uma jovem chamada Panzy. Enquanto Glorio a ignora, Panzy insiste em ser a guia deles. O grupo chega a um castelo suspeito.

Goku e a turma passam a noite em uma caverna, mas o sono é interrompido com a chegada de um monstro. Glorio e Goku acabam discutindo sobre quem deve enfrentá-lo.