Passaram-se dois anos desde a batalha com o Majin Buu. O Hotel do Hércules, construído após a derrota do Buu Buu, está finalmente pronto! Enquanto Son Goku e os seus amigos festejam, uma nave estranha aparece na Terra. Dessa nave sai um Guerreiro do Espaço misterioso acompanhado de um pequeno extraterrestre. Quando o Guerreiro encontra Vegeta, as suas palavras surpreendem toda a gente!