For many years, the Royal Palace of Eternia has had shipments of photanium (the strongest metal in the Universe) from the moon of Phantos to make weapons with, but Skeletor intends to from now on step in and have the photanium all for himself. Man-At-Arms is given worthless ore instead of the photanium, and when the moon's ruler, Queen Elmora, puts up a fight against the plans, Skeletor casts a spell on her that ages her and turns her evil. Realising the metal they've been given is useless, He-Man and co. head to Phantos to see what's going on, only to find themselves on the moon where Skeletor now drives slaves mining for the metal...

Queen Sybilline, apparently once one of the most evil sorceresses in Eternia, has defected to the side of good. She enlists the help of He-Man and his companions in restoring King Danton of the Isle of Tears to the throne, having helped the evil Gorgon to overthrow him. But will they succeed, when Gorgon has recruited Evil-Lyn as his replacement sorceress?

Orko's friend Podi runs away after an accident at the Royal Palace and is captured by her father's longtime enemy, Rago. Rago has plans to use Podi for his evil schemes.

Man-At-Arms' mentor, Rohad, who taught him all his scientific skills, is dying and He-Man must set out to find the only cure, a rare plant. Will he overcome the many obstacles in his way in time to save Rohad?