The Sorceress sends He-Man, Man-At-Arms, Orko and Battle Cat back in time after Skeletor, who, with Tri-Klops and Fang Man, has gone back into Eternia's past to plant an effective time bomb on the spot where Castle Grayskull now stands, that will destroy it in the present unless He-Man manages to stop it "in time"...

Skeletor and Evil-Lyn break into the temple of the Fire People and steal the Spellstone, with which they unleash a terrible storm. While He-Man, with Ram Man, Stratos and Battle Cat, goes off to try and retrieve the Spellstone, Evil-Lyn magically disguises herself as an old lady, and convinces Eternia's peasants that the storm was a result of the Elders being angry at the Royal family. She soon convinces them to unleash the Creeping Horac - an ever-growing weed-like entity that covers buildings and gradually sucks away the air - onto the Royal Palace...

Skeletor and Beast Man steal a dragon's eggs and transport them into the court-yard of the Royal Palace. With their special growth enhancer, the dragons soon hatch and grow, attacking the Palace, and leaving the Heroic Warriors distracted trying to deal with the ever-growing dragons leaving Skeletor and his cronies free tackle Castle Grayskull...

Skeletor's latest invention, the Collector, is capable of bringing stone statues to life and turning people to stone. With Beast Man, he attacks the Royal Palace with the new device, bringing court-yard statues to life and freezing Man-At-Arms in stone. If the effect isn't reversed by sundown, he will be cast in stone forever. As He-Man, advised by The Sorceress, goes to search for the one thing that can aid them in reversing the spell, Skeletor uses the energy the Collector has taken from his victims to awaken an ancient, giant statue, and turns it on Castle Grayskull...

After Queen Marlena, using Man-At-Arm's new 'mind projector', relives how she came to crash-land on Eternia years before, Teela tries to use the device to learn who her mother is, but is frustrated when it is unable to display the image. She decides to head to the Crysal Sea, in search of the legendary Oracle, the only thing on Eternia that could possibly tell her of her true parents. But Mer-Man, defeated years before by Man-At-Arms, is looking to get even, and plans to use Teela as a sacrifice to a sea God...

Skeletor has managed to find the legendary 'Diamond Ray Of Disappearance', a mystical jewel that sends who or whatever it is aimed at vanishing into another dimension. Calling his warriors from around the Universe, Skeletor plans to use the magical gem to get rid of He-Man once-and-for-all. His first victims are King Randor, Queen Marlena, and Man-At-Arms, as well as The Sorceress of Grayskull, and it is up to He-Man to destroy the jewel, freeing his friends from the distant limbo-like dimension that they are trapped in...