The film, which takes place in a fantasy setting, opens at a festival featuring Deathstalker and the wizard Nicias.

He travels to the hot and wooded Southland where he meets the twin sister of Carissa, the feisty Princess Elizena who was sent from the North to marry Troxartes.

Troxartes figures out there is actually a third stone needed to harness the power so he puts his mistress to torture Deathstalker for the knowledge, but he escapes and ties her up.

Thom Christopher's physical appearance and poor line delivery in the film also prove to be fodder for several jokes.

The wizard Nicias prompts numerous jokes as well, primarily The Lord of the Rings comments that compare his appearance to Gandalf, Saruman, and Radagast the Brown.

The film's lame attempt at a battle scene prompted Nelson to say on two occasions, "This movie is like playing Doom when there's no monsters or opponents."

The episode's stinger (following the end credits) is Marinda's mother angrily declaring "Potatoes are what we eat!"

The MST3K version of Deathstalker and the Warriors from Hell was included as part of the Mystery Science Theater 3000, Volume XXXV DVD collection, released by Shout!

The film also includes an excerpt of Brian Eno's "Prophecy Theme" from the soundtrack of the 1984 David Lynch version of Dune.