Malik, un joven mago que vive dentro de Stone Mountain, lleva una vida solitaria, desesperado sin cesar por su amor desesperado por Teela, quien nunca ha devuelto sus intereses. Lo visita una pequeña criatura repulsiva llamada Locus, con quien hace un pacto a cambio de Teela. Locus sabotea la presa fuera de la casa de Malik, inundando los campos cercanos, luego engaña a Teela haciéndole creer que fue Malik quien destruyó la maldita, por amor a ella. Conmocionada, Teela viaja a Stone Mountain con He-Man, Battle Cat y Ram Man, para resolver el caos. Malik, que está bajo la influencia permanente del malvado Locus, captura a Teela e intenta cortejarla dentro de su fortaleza. Y las cosas empeoran aún más cuando el maestro de Locus, el propio Mal, llega para reclamar el alma de Malik ...