Played by: Arnold Schwarzenegger
- Amazon Chaser: He tells Jehnna how he is attracted to female warriors and compares Valeria's force to Zula's.
- Boisterous Bruiser: In Conan the Destroyer, Conan is definitely less sullen and stoic than he was in the first film.
- The Chains Of Command: King Conan doesn't look happy on the throne.
- Cool Crown: The Aquilonian crown at the end, once again.
- Heartbroken Badass: Prays for Valeria in his first appearance in the movie.
- Heroes Prefer Swords: He still wields the Atlantean Sword he obtained in the first film.
- Loveable Rogue: He is implied to have stolen things with Malak before Taramis came to them. And while he is acclaimed by the population of Shadizar, a rich man hides his jewels out of sight.
- Mr. Fanservice: For this film, the producers asked Arnold if he could get even more muscular than he was in the first movie. Never one to turn down a challenge, Arnold happily accepted. This, combined with the fact that Conan spends most of the film clad in only a loincloth, means that there's no shortage of beefcake for female fans.
- Talk to the Fist: "ENOUGH TALK!" Followed by...
- Throwing Your Sword Always Works: Let's say Conan has good aim.
- Walking Shirtless Scene: Conan is seen shirtless for a large chunk of the movie this time.
- Weapon of Choice: The Atlantean sword.
Played by: Olivia D'Abo
- Bodyguard Crush: Has one on Conan.
- Hair of Gold, Heart of Gold: Although she can definitely behave like an annoying brat, Jehnna does have a compassionate side; as seen when she convinces Conan to save Zula from the villagers who are tormenting her.
- Hands-On Approach: A drunk Conan sees Zula giving Jehnna fighting lessons with a staff, and interrupts so that he can teach her to use a "real" weapon. Since Jehnna can't even lift his sword on her own, he stands behind her and helps her. It's clear that she was immensely turned on by this, but Conan didn't notice or care.
- Hopeless Suitor: She becomes irreversibly smitten with Conan, but after learning that he loves another woman who is an Action Girl, she tries (and fails) to toughen up to gain his interest.
- Innocently Insensitive: When asking Bombaata about Conan, Jehnna mentions that Bombaata is the only man she's ever known and she's never known a "real man." If you've only seen the movie you may be wondering what Jehnna meant by this remark. But the novelization mentions that Bombaata is a eunuch, making Jehnna's comment a lot more understandable - and mean.
- Love at First Sight: It's more like a schoolgirl crush, but she wanted Conan the moment she saw him. After being repeatedly saved by him, though, she flat out offers for him to be her queen.
- Only the Chosen May Wield: She's the only one who can touch the Heart of Ahriman.
- Princesses Rule: Becomes the ruler of Shadizar at the end.
- Royal Brat: Jehnna starts out as having an arrogant and haughty attitude, believing that everybody should obey her because she's the princess. Although by the end of the film she does become more humble and fair in her treatment of others.
- Sheltered Aristocrat: Prior to the events of the film, she has never been outside of the royal palace. Her sheltered upbringing manifests itself in the fact that she's very naive about many things.
- Stripperiffic: Many of Jehnna's outfits are quite revealing, especially considering that she's only in her early-to-mid teens.
- Virgin Sacrifice: Taramis' plan depends on the fact that Jehnna is still a virgin. She actually tasks Bombaata with making sure that the princess retain her virginity.
Played by: Tracey Walter
- Amazon Chaser: In one scene, Malak attempts to seduce Zula. He backs off when she threatens to split his head open.
- In the Back: His favourite tactic when it comes to fight.
- Plucky Comic Relief: So much so that at the end of the film, Jehnna makes him her court jester.
Played by: Grace Jones
- Gender Flip: The film turned Zula, a male warrior/wizard from the Marvel Comics line into a Zulu Amazon of sorts.
- I Owe You My Life: Conan saves her from a mob of angry villagers on Jehnna's order. She wants to join the team afterwards.
- Praetorian Guard: Jehnna appoints her chief of her personal guard at the end.
- Proud Warrior Race Gal
- Rape, Pillage, and Burn: She was the leader of a pillagers raid before the villagers captured her.
- Scary Black Man: Gender Flip. It's Grace Jones, after all.
- Screaming Warrior:
- Weapon of Choice: A Simple Staff.
- Why Did It Have to Be Snakes?: She's afraid of mice.
Played by: Mako
- Badass Grandpa: Enough to make a man die with just a chantation.
- Cassandra Truth: Warns Conan about the prophecy and Virgin Sacrifice. Conan doesn't really care until Bombaata betrays them and brings Jehnna back to Taramis.
- Chewing the Scenery: His epic narration, once again.
- Mind over Matter: When he closes the mouth / door in the chamber of the Horn of Dagoth while struggling against the Leader's spell which opens the door. He wins.
- Playing with Fire: Summons fire on a torch.
- Retrocognition: He can see what happened in a given place just by concentrating himself a few seconds (picture).
Played by: Wilt Chamberlain
- The Brute: At the end.
- Cool Helmet: Wears one strangely similar to the Statue of Liberty's crown for the first quarter of the movie.
- The Dragon: To Queen Taramis.
- Evil Counterpart: To Conan, at the end.
- Eunuchs Are Evil: Want to know why Bombaata was the only man trusted around Jehnna? The novelization of the film mentions that he is a eunuch, so he is incapable of taking her virginity.
- Scary Black Man: In the climax especially.
Played by: Sarah Douglas
- Adaptational Villainy: Her book counterpart was far more sympathetic.
- Blatant Lies: Her promise to Conan.
- Evil Matriarch: She treats her niece Jehnna very well, but it's only in the hope of sacrificing her to Dagoth.
- Evil Overlord: Ruler of Shadizar.
- Hoist by His Own Petard: She is killed by the evil god she vowed to unleash.
- Psychic Powers: Uses them to manipulate Conan to follow her at the beginning. She doesn't seem to have any power besides that for the rest of the movie.
The Grand Vizier
Played by: Jeff Corey
- Impaled with Extreme Prejudice: Zula throws her staff directly into his chest while he is attempting to sacrifice Jehnna.
- Religion of Evil: Worships Dagoth.
Played by: Sven-Ole Thorsen
- Praetorian Guard: Of Taramis.
- You Look Familiar: Sven-Ole Thorsen played Thorgrim in Conan The Barbarian.
Played by: Pat Roach
- Achilles' Heel: The key to defeat the Man Ape? Smashing the mirrors around him.
- Ancient Keeper: Of the Heart of Ahriman.
- Animorphism: Turns himself into a giant ethereal bird to kidnap Jehnna.
- Antagonist Abilities: He himself is a Master of Illusion and Summon Magic, which means he doesn't even need to fight you directly. His beast minion has a number of "unfair" abilities as well, such as Intangibility, which makes swords and melee attacks worthless.
- The Brute: His illusion nicknamed "Man Ape". It takes the form of a seemingly invincible and wrestling humanoid beast.
- Death Seeker: Possibly. It seems like he always wanted to know why Jehnna was the only one allowed to touch the Heart of Ahriman. As Conan impaled him, he had nothing to lose and finally touched it, then vanished.
- Mage Tower: His castle.
- No Body Left Behind: The Man Ape's body turns into mirror shards, and Toth Amon himself vanishes upon touching the Heart of Ahriman.
- Red Right Hand: Toth Amon is one-eyed.
- Wrestler in All of Us: Cast the Expert.
The Leader of the guardians of the Horn of Dagoth
Played by: Ferdy Mayne
- Catch Phrase: (cling cling!)
- Religion of Evil: Worships Dagoth, apparently.
Played by: André the Giant
- Attack Its Weak Point: Dagoth is vulnerable if his horn is forcibly removed.
- Bishōnen: Before desperting...
- Did You Just Punch Out Cthulhu?: The climax has Conan besting him in combat.
- Eldritch Abomination: The botched sacrificial ceremony unleashes him into this form.
- God of Evil: His resurrection will cause an Apocalypse How. It's unclear, but it ranges from Planetary to Universal, and is hinted at a Metaphysical Annihilation. However, the prophecy is so vague some assume that Dagoth will reward those who align with it.
- One-Winged Angel: Just look at the image above and compare it with the one bellow.
- Mythology Gag/Homage: Dagoth sounds very similar to Dagon, a well-known deity featured in both Caananite mythology, and HP Lovecraft's Cthulhu Mythos as the god of the Deep Ones. Robert E. Howard was a correspondent of HP Lovecraft. Dagoth's monster form looks rather similar to a deformed Deep One or even Cthulhu himself. He even has the title of "The Dreaming God."
- Worf Had the Flu: The sacrifice was botched, making it far easier to deal with.