Todos pensavam que Cooler, o terrível irmão de Freeza, havia sido vencido por Goku. Porém, ele está de volta e muito mais poderoso. Cooler 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 destes acontecimentos e assim, Goku, Gohan, Kuririn, Piccolo, Mestre Kame, Yajirobe e Oolong, partem para lá para ajudar seus amigos. Mas, o que os heróis não esperavam era que Cooler havia ficado muito mais forte. O vilão, agora usando um tipo de armadura metálica, é chamado de Metal Cooler e está decidido a se vingar de Goku.