The film was inspired by a long-running science fiction magazine of the same name, which began in Europe as Metal Hurlant. Most of the story segments are based on stories or characters featured in the magazine.
The storyline that connected the various tales was dubbed the "Grimaldi Segment". Austin Grimaldi and Joe Grimaldi were part of the sound crew on the film.
Black Sabbath's Mob Rules is not the same version that came out in 1981, on the LP of the same name. The song in the movie has original drummer Bill Ward; the LP has his replacement Vinny Appice.
As in the magazine, the evil emanation Den battles is called Ulultc. That is Cthulu spelled backwards, a reference to the God of Chaos in the mythology of H.P. Lovecraft.
Elmer Bernstein's theme for Taarna was actually written for the character of Alex in Saturn 3. The theme was never heard in the film, so Bernstein used it for this film.
Taarna storyline was illustrated by the acclaimed artist, Moebius. He is concerned about the environment, which is why the background has a lot of water pipes.
The trivia items below may give away important plot points.
In the original Captain Sternn story that appeared in Heavy Metal magazine, Hanover Fiste lives at the end of the story. The story as seen in the film, has Fiste finding the Loc-Nar and dying at the end of the story. Those two changes were made for the movie to facilitate the connecting thread of the Loc-Nar in the film, and the final scene of Fiste's hand burning up in the atmosphere while holding the Loc-Nar was the scene that connected Captain Sternn with the excised "Neverwhere Land" sequence.