Conan is commissioned by the evil queen Taramis to safely escort a teen princess and her powerful bodyguard to a far away castle to retrieve the magic Horn of Dagoth. Unknown to Conan, the queen plans to sacrifice the princess when she returns and inherit her kingdom after the bodyguard kills Conan. The queen's plans fail to take into consideration Conan's strength and cunning and the abilities of his sidekicks: the eccentric wizard Akiro, the warrior woman Zula, and the inept Malak. Together the hero and his allies must defeat both mortal and supernatural foes in this voyage to sword-and-sorcery land.
| Actor | Role |
|---|---|
 Arnold SchwarzeneggerConan | Conan |
 Grace JonesZula | Zula |
 Wilt ChamberlainBombaata | Bombaata |
 MakoAkiro 'The Wizard' | Akiro 'The Wizard' |
 Tracey WalterMalak | Malak |
 Sarah DouglasQueen Taramis | Queen Taramis |
 Olivia D'AboPrincess Jehnna | Princess Jehnna |
 Pat RoachMan Ape / Toth-Amon | Man Ape / Toth-Amon |
 Jeff CoreyGrand Vizier | Grand Vizier |
 Sven-Ole ThorsenTogra | Togra |
| BBruce FleischerVillage Heckler | Village Heckler |
 Ferdy MayneThe Leader | The Leader |
| AAngel Ashley(uncredited) | (uncredited) |
| MMatt ConnerZeus (uncredited) | Zeus (uncredited) |
 Erik HolmeyHenchman of Queen Taramis (uncredited) | Henchman of Queen Taramis (uncredited) |
| JJuan JaramilloRich Man Outside Taramis' Palace (uncredited) | Rich Man Outside Taramis' Palace (uncredited) |
 Terry O'NeillVillage Heavy (uncredited) | Village Heavy (uncredited) |
 André RoussimoffDagoth (uncredited) | Dagoth (uncredited) |
| JJohn SabolWarrior in Village (uncredited) | Warrior in Village (uncredited) |
 Pablo TalamanteWarrior (uncredited) | Warrior (uncredited) |