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 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 Cooler havia ficado muito mais forte. O vilão, agora usando um tipo de armadura metálica é chamado de Metal Cooler (Kinzoku Koraa no japão) e está decidido a tomar Novo Namekusei e se vingar de Goku.