Todos pensavam que Coola, o terrível irmão de Freeza, havia sido vencido por Goku. Porém ele está de volta e muito mais poderoso. Coola vai ao planeta Novo Namekusei, a terra natal de Piccolo, e começa a escravizar todos usando seu exército de robôs. Os Guerreiros Z ficam sabendo dos acontecimentos em Novo Namekusei e assim, Goku, Gohan, Kuririn, Piccolo, Mestre Kame, Yajirobe e Oolong, partem para lá para ajudar seus amigos. Porém, o que os heróis não esperavam era que Coola havia ficado muito mais forte. O vilão, agora usando um tipo de armadura metálica é chamado de Metal Coola e está decidido a se vingar de Goku.