Played by: Brigitte Nielsen
- Action Girl: She becomes a fierce badass very few people can hope to defeat after training with the best sword masters.
- Badass Normal: Sorcery does exist in her world, but being a superbly trained warrior in said world is more than enough.
- Character Title: Red Sonja.
- Cool Sword: When comes the time to choose a sword, she's guided by the voice of the spirit that granted her the strength to seek revenge. The sword she chooses has quite elaborate hilt ornaments, a golden moon most notably.
- Does Not Like Men: After her rape. Unless they're able to equal or defeat her in combat.
- Doomed Hometown: Her family and farm are destroyed by Gedren's men at the beginning of the film.
- Friendly Rivalry: She has one with Kalidor, as both are equally great sword fighters.
- Heroes Prefer Swords: She's the story's heroine, and she trained to wield swords.
- Master Swordswoman: She becomes one after training with the best sword masters. Only Kalidor is her match.
- Only the Chosen May Wield: Being a woman, she can touch the Talisman safely.
- Rape and Revenge: She has been raped by Gedren's men. Nothing should stand in her way to get revenge.
- Rape as Backstory: See above.
- Stripperiffic: Her outfit's sexiness is quite downplayed compared to her comics◊ counterparts◊, but it's still very Wonder Woman-esque.
- You Killed My Family: Gedren had her whole family slaughtered.
Played by: Arnold Schwarzenegger
- Amazon Chaser: Being a great warrior himself, he's attracted by both Sonja's beauty and her prowess in combat.
- Badass: The only person in the whole fantasy world of the film to be able to equal Sonja. It speaks volumes.
- Charles Atlas Superpower: Just as Conan was in his two movies, Kalidor can lift weights way beyond possible for a normal human being, for a few seconds at least.
- Cool Sword: Wields a pretty coold sword, with a golden shield ornament on the hilt.
- Expy / Captain Ersatz: Of Conan, for legal reasons. It could actually be Conan, since he's used many aliases before.
- Friendly Rivalry: He has one with Sonja, as both are equally great sword fighters.
- Heroes Prefer Swords: Like Sonja, he's a Master Swordsman.
- Heroes Want Redheads: He falls heads over heels for Sonja.
- Heroic Build: Being played by Arnold Schwarzenegger helps, even though he has no Shirtless Scene to display it to the full, unlike the Conan movies.
- Master Swordsman: The equal of Sonja in sword combat.
- One-Man Army: He tears through Gedren's army without a scratch and takes on Brytag's army alone to allow Sonja a chance to flee the fortified gate.
- Rated M for Manly: Arnold Schwarzenegger playing an expy of Conan. Period.
Played by: Ernie Reyes Jr.
- Defiant to the End: Still utters death threats to the bandits that are about to quarter him.
- Fearless Fool: He doesn't hesitate to jump on Kalidor thinking he is a threat to Sonja. He isn't afraid to confront Ikol alone either.
- Flynning: Subverted. Sonja shows him why this wouldn't really work in a real fight.
- Royal Brat: He starts as purely this, but Sonja gives him several lessons that make him more humble over the course of the movie.
Played by: Paul Lawrence Smith
- Big Eater: He can't resist eating a bit of Gedren's men's chicken as he has crashed straight onto their refectory table, even as the fight is about to begin.
- Big Fun: He's fat, and quite a goofball at times.
- The Big Guy: The big part is particularly relevant.
- The Blade Always Lands Pointy End In: He is quite good at knife throwing.
- Cool Helmet: Looks more like a metallic hat than a helmet actually.
- Crouching Moron, Hidden Badass: He can look and act goofy in his dedication to protect Prince Tarn and do whatever Tarn orders him to do, but he's a force to be reckoned with.
Played by: Sandahl Bergman
- Ambition Is Evil: An ambitious queen who wants to rule over the world using an Artifact of Doom.
- Big Bad: The massacre of Sonja's family on her orders drives the plot.
- Cool Crown: Her crown's design seems to be based on the Crown of the Holy Roman Empire.
- Dark Is Evil: Dresses in black.
- Evil Counterpart: To Sonja.
- Evil Laugh: She does several over the course of the film.
- Evil Overlord: She rules a Mordor-esque landscape.
- God Save Us from the Queen!: A mad queen who wants to dominate the world using the Talisman.
- Malevolent MaskedWoman: She wears a golden mask after Sonja scarred her face.
- Minor Injury Overreaction: When Sonja accuses Gedren of slaughtering her family, she dismisses the accusations as from her point of view, the victims' lives are nothing in comparison with the scar Sonja made on her cheek.
- Psycho Lesbian: She's a mad queen, and she's attracted to women.
- Red Right Hand: A scar on her cheek, courtesy of Sonja at the beginning of the film.
Played by: Ronald Lacey
- Dark Is Evil: He dresses in black.
- The Dragon: Gedren's second in command.
- Screw This, I'm Outta Here!: When it becomes clear that the Talisman's power can't be contained, he decides to leave the castle before the Talisman destroys it.
Played by: Pat Roach