계왕이 죽어버린 관계로 4대 계왕들이 결계를 이뤄서 지키고 있던 은하전사 보자크 일당들이 부활하여 지구로 침략해온다. 미스터 사탄은 대부호의 후원을 받아 그 아들의 생일잔치를 겸해서 천하제일 무도회를 벤치마킹한 무술 대회를 열고 당시 셀도 사라져서 별로 할 일이 없던(...) Z전사들이 출전하게 된다. 하지만 보자크 일당들이 대회에 난입하면서 대회는 엉망이 되는데...