Es dos años después de la derrota de Majin Buu, y la Tierra está disfrutando de un tiempo de paz. El Sr. Satan invita a todos los Z Fighters a un banquete celebrando la apertura de su hotel, pero mientras ellos están disfrutando, son interrumpidos por la llegada de Tarble, hermano de Vegeta, y la esposa de Tarble. Tarble les cuenta cómo dos luchadores, antiguos secuaces de Frieza, aterrorizan al planeta en el que ahora vive, y pide su ayuda para vencer a estos nuevos enemigos.