Terlesky replaced Rick Hill, the protagonist from the previous film, in the starring role of Deathstalker.

[1] Owing to its low-cost production and the perceived self-awareness of the movie, Wynorski called the film an "anachronistic comedy of sorts".

The real Evie escapes Jerak's control, and posing as Reena the Seer she enlists the aid of the renowned hero Deathstalker.

[3] Wynorski described working with Maria Socas, who had already starred in The Warrior and the Sorceress (1984; the second sword-and-sorcery film Corman produced in Argentina), the following way: "Maria Socas was/is a very sweet person, she was trying to do the role [the Amazon Queen] serious, and finally I just said: 'play it serious and we’ll do comedy around you'.

"[3] There was a script by Neil Ruttenberg which Wynorski felt was "terrible", so the latter rewrote it with Terlesky and regular collaborator R. J. Robertson.

He wrote two parts for Monique Gabrielle "because it gave me an extra person, I needed a lot of people who could speak English and so, by creating a dual role for Monique, I created yet another character, and every night, John and I would go back to the hotel and rewrite new stuff and shoot it over the next couple of days.

[3] When Corman got back to California, Wynorski asked him to send down the biggest lady wrestler he could find.

Corman hired Dee Booher for the production, and so Wynorski filmed the Queen Kong scene with her.