또 한 번의 천하제일 무술대회가 끝난 후, 크리링이 의문의 죽음을 당한다. 괴한이 크리링을 죽이고 드래곤볼과 무도회 출전자 명단을 강탈한 것이다. 분노한 오공은 뛰쳐나가고 무천도사는 현장에 남겨진 문장을 보고 피콜로 대마왕의 부활을 예감한다. 오래전 세상을 공포로 떨게 했던 피콜로 대마왕은 무천도사의 스승 무태두의 손으로 봉인되었으나 드래곤볼을 모으던 소악당 피라후가 봉인을 풀어 버린 것이다. 피콜로는 마봉파를 사용할 수 있는 소양을 가진 무술가들을 찾아서 하나씩 없애고 드래곤볼을 모아 젊음을 되찾으려는 음모를 꾸민다. 오공은 크리링을 죽인 피콜로 대마왕의 수하 탬버린을 쫓아 대결을 시작했으나, 무도회에서 힘을 모두 써버린 탓에 상대가 되지 않는데….