This movie begins where the last movie left off. It is the aftermath of the Coola battle, Goku lies on the floor, completely fatigued, and unable to move. Gohan and Krillin comfort him, and Piccolo seems to have disappeared after suffering heavy injuries after his colossal battle. Some rubble begins to move, making Gohan walk over to it, hoping that it is Piccolo. From out of the debris emerges Coola’s most powerful henchman, laughing crazily, and ready to kill them all. Suddenly, a beam bursts through his chest, killing him instantly, and saving everyone. While he isn’t there, everyone knows that it was Piccolo who rescued them.

On New Namek, a mysterious craft lands, and starts to drain the planet of the energy. The peaceful Nameks are forced to queue up to have all of their energy taken from them, which would result in their deaths. Hearing the call of his people, Dende, the Earths guardian, calls upon the Z soldiers to travel over to the planet, and rescue the friendly green men. Goku, Gohan, Piccolo, Krillin, Yajirobe, Roshi, and Oolong travel in a ship, on their way to save the gracious species.

The Z soldiers arrive, and briefly battle some powerful robots, before their leader, Coola comes. He looks different from the last time we saw him though, cased in some sort of metal, a cyborg so to speak. Goku has a short flashback, where he remembers how he blasted Coola into the sun, then looks at him in disbelief, not understanding how anyone could survive something as devastating as that. Coola decides to ease Goku’s wondrous confusion, and tells him that a metagalactic starship found him, then rescued him, feeding off his energy, and eventually creating him in his cyborg physical form. He says that as he drains peoples energy, he becomes far more powerful than anyone could ever imagine.

Goku and Coola go off to battle once more, settling an old score, leaving Piccolo, Gohan, Krillin, and Roshi to battle some of the huge, bulky robots in a comical battle, where the warriors hurt their limbs whenever they attack the rigid robots. It finishes when Piccolo discovers their weak points, and begins destroying them, with Gohan joining in. Even Krillin did a fair bit of damage!

Coola and Goku battle fiercely, with Goku being the eventual loser. He powers up to Super Saiyan form, in the hope of evening up the odds a little, but to no avail. Every time Goku got the advantage, or damages Coola, he regenerated the weak parts, and announced that he can’t be beaten, as he can reconstruct himself.

It looks as though Coola is about to finish Goku, when an unlikely savour comes, in the form of Vegeta. He knocks Coola down, then immediately powers up to Super Saiyan. Goku and Vegeta fight Coola simultaneously, but are easily defeated, unable to do an awful lot to their opponent. They realize that they aren’t going to beat him like this, so they decide to double team, and work together. They put all they have into it, and barely manage to defeat the monster, despite being paralysed with pain afterwards. It seems as though all is fine, until a huge group of Coola’s appear on top of a small ridge. Goku and Vegeta are terrified, but stand up none-the-less, and give out their most powerful blast. They then fade into unconsciousness.

When the two Super Saiyans regain consciousness, they are strapped to a wall, with wires attached to them. Coola is there, taunting them, and draining their energy. They scream out in pain, but realize how to defeat this flow of raw, intensive power. They charge up, making even more energy flow through the wires, and the control mainframe overload and malfunction. It blows up, destroying much of the metagalactic starship, where the Super Saiyans are being held hostage. They manage to drop down from the wires, badly hurt. Neither Saiyan is able to do much, but Goku struggles, then puts all his power into getting up, and charges up an energy ball to destroy Coola once and for all. He fails in the attempt though, as Coola takes all of the remaining power from the starship. Many explosions happen, and all the cyborg Coola’s explode. The real Coola is only a quaint portion of facial skin, with many wires and parts attached. Coola crushes Goku, but before he can finish him off, Vegeta shoots a blast at the evil ones arms, cutting them off, making him release Goku. Quickly using the opportunity, Goku charges up a small spirit bomb, and throws it right into Coola’s stomach, making him explode almost instantly.

Goku and Vegeta are blasted off the ship, due to the power of the explosion, and soar downwards, all their energy completely spent. They both crash to the ground, hurt fairly badly. Goku is given a senzu bean, and quickly recovers back to his feet, but Vegeta seems to have disappeared.

A small Saiyan pod swiftly flies out of the atmosphere, and inside sits a battered and bloody Vegeta, with a microchip in his hands, containing all the information for Coola and the metagalactic starship. He crushes it in one hand, and says bye in an evil way to Coola.