With Earth and its allied worlds suffering from dangerous levels of overcrowding, Galaxy Garrison sends the Stellar Ship Explorer into the Near Universe to search out new worlds. However, doing so brings them critically close to the evil Drule Empire.

The Stellar Ship Explorer has landed on a new planet and is preparing to set up a permanent base. Drule fleet commander Hazar has gotten word of this plan, and has decided to capture the planet and the Alliance facilities in one fell swoop.

Hazar issues an ultimatum to the Explorer and her crew: vacate the planet or he will obliterate it. Jeff, Cliff, Krik and the rest of the Voltron Force try to stop them, but the planet is too fragile and begins to explode. To escape the doomed planet, the Land, Sea and Air Teams must combine.

Krik's sixth sense leads the Stellar Ship Explorer to a strange black hole cluster. A faint distress call convinces Commander Hawkins of the need to investigate, so he sends in the Sea Team. However, the entire team is soon lost in the Sea of Holes, and there they encounter an enormous Robeast! As Jeff rushes to the rescue, Krik wonders if his sixth sense has doomed them all.

Cliff and his Land Team are sent to explore a seemingly barren planet. The crew are surprised to discover strange vegetation in several areas of the planet, each patch near a crashed rocket. Ambushed by hidden defenses, the Voltron Force rushes into battle. Meanwhile, Hawkins realizes that the planet is already being terraformed.

The Explorer is caught in a terrific storm of meteors, and is badly damaged. Captain Mongo of the Drule Empire moves in to take advantage of the situation. Jeff and the entire Voltron Force don space suits to help with the repairs, desperate to finish before the enemy gets to them. But Mongo has an even bigger trap in the works, one that could destroy the fleet.