The hero of this film is a boy named Harry Potter, who is surrounded by a fantasy world of witches, wizards and magic - eleven years before J.K. Rowling's Harry Potter novels swept the publishing world.
Julia Louis-Dreyfus, who debuted in this film as an unknown and has since developed a lengthy and successful career, has admitted being embarrassed of her infamous appearance in the film. Jay Leno antagonized the star by screening her scene as a nymph on The Tonight Show with Jay Leno: Episode #21.125 (2013) in April 2013. This was a surprise to Louis-Dreyfus and she was visibly annoyed by Leno dredging up her connection to this film.
Brad Hall and Julia Louis-Dreyfus play an on-screen couple in this film. In real life, the two were dating and would marry the year following this film's release. It remains the only live-action film in which they starred together, although both provided their voices to A Bug's Life (1998).
The role of Malcolm Mallory was explicitly written for Phil Fondacaro. Originally a fully animatronic puppet was intended to have been utilized for Turok the troll but when that didn't pan out, Fondacaro wound up playing dual roles.
Although she remained covered in the film for her transformation into the Faery, an on-set photo of Julia Louis-Dreyfus was published in the March 1986 issue of Cinefantastique Magazine in which her bare breasts were visible.
In John Carl Buechler's original story treatment, Turok was a monster who was systematically killing off the inhabitants of the building slasher-movie style. Producer Charles Band wanted to create a PG-13 movie, so the story was altered and the fantasy element was created.