Dois anos se passaram desde a derrota de Majin Buu, e Sr. Satan finalmente conclui a construção de seu novo hotel. Como forma de homenagear os verdadeiros heróis pela salvação da terra, ele convida Goku, Vegeta e suas famílias e amigos para uma festa de comemoração. Neste momento surge Tarble, irmão de Vegeta, que pede ajuda ao Saiyajin para salvar seu planeta de Abo e Kado, dois remanescentes do exército de Freeza que seguiram Tarble e agora ameaçam também a paz do Planeta Terra.