The Planet of Dimensional Voyage
The 999 finds its next destination destroyed; it was demolished by a planet that travels through the dimensions, smashing other planets. When the 999 lands on this planet, they are confronted by the planet's ruler, Egoterina.