Malik, a young wizard living inside Stone Mountain, is leading a lonely life, despairing endlessly over his hopeless love for Teela, who has never returned his interests. He is visited by a repulsive little creature called Locus, with whom he makes a pact in return for Teela. Locus sabotages the dam outside Malik's home, flooding the nearby fields, then he tricks Teela into thinking it was Malik who destroyed the damn, out of love for her.
Shocked, Teela journeys to Stone Mountain with He-Man, Battle Cat and Ram Man, to sort out the chaos. Malik, who is under the permanent influence of the evil Locus, captures Teela and attempts to woo her within his fortress. And things turn even worse when Locus' master, Evil itself, arrives to claim Malik's soul.....