Il mago Mallek, ossessionato dal suo antico amore per Teela, stringe un patto di alleanza con un orribile demone che vuole usare i suoi poteri per donarli al suo padrone, l'entità rappresentante del male assoluto. He-Man, Battle-Cat, Teela e Ram-Man devono viaggiare fino alla Montagna di Pietra per salvare Mallek e la sua assistente Kari, segretamente innamorata di lui...