Cerita film ini bersetting beberapa tahun setelah pertarungan dengan Majin Buu. Birusu, dewa kehancuran yang menjaga keseimbangan alam semesta, bangkit dari tidur yang panjang. mendengar rumor tentang seorang Saiyan (Saiya-jin) yang mengalahkan Freeza, dia pergi mencari Goku.
Karena bergembira bahwa lawan yang kuat telah muncul setelah sekian lama menunggunya, Goku mengabaikan saran Raja Kai dan tantangan Birusu dalam pertempuran. Birusu sangat kuat, bahkan teman-teman Guku berpikir bahwa kekuatan dari Goku tak akan bisa mengimbangi kekuatan Birusu. Benar, Goku bukan tandingan di hadapan Birusu yang tenaganya sangat kuat. Birusu pergi meninggalkan pesan yang beralamat buruk, "Apakah tidak ada lagi orang di Bumi yang lebih patut dihancurkan?" Apakah Goku dan lainnya dapat menghentikan dewa kehancuran?!