Setelah kekalahan Majin Buu, Son Goku dan teman-temannya pergi ke hotel baru milik Tuan Satan untuk menghadiri jamuan makan sepuasnya. Saat itu, mereka dikunjungi oleh adik laki-laki Vegeta, Tarble. Tarble memberi tahu mereka bahwa duo saudara yang mengerikan, Avo dan Cado, telah meneror planetnya dan sedang dalam perjalanan menuju Bumi.