Skeletor and Evil-Lyn invade the temple of Fire People in order to take possession of the Spellstone, a special orb that can control weather. Skeletor uses it to provoke conflict and Evil-Lyn to turn the villagers against king Randor, throwing the Creeping Horak at the palace as a form of punishment. While king and queen, accompanies by Teela, Man-at-Arms and Orko try to find a way to stop the Creeping Horak, He-Man and Stratoss try to find the Spellstone and use it to rescue everyone at the palace and return it to the Fire People.