Conan befriends Tamira who takes him to her village. The village elder prophesies that Conan will end the tyranny of wizard king Hissah Zul. That's when Zul's troops arrive and capture Conan and Tamira. Conan must fight as a gladiator.
In order to save Tamira, Conan must retrieve a mystical gem, Heart of the Elephantan, and bring it to Hissah Zul's shunned court wizard. Dwarf Otli, corpulent warrior Vulkar, mute warrior Zzeban and thief queen Karella help him.
Conan and his allies fight to protect a mysterious young woman they rescue in a river while evading an army poised to attack the legendary village of Ahl Sohn-Bar. Little do they know the village holds it share of dark secrets.
Conan runs across a longtime warrior friend, Savann, and accompanies him to the castle of the Cult of the Blue Stone which plundered his village and stole his woman.
Our heroes enter an enchanted forest terrorized by a monster known as the Kala. Meanwhile, Hissh Zul send General Nor to the forest to get more rubies to toss in the magic pool, which makes the Skull-That-Talks give omens and predictions about Conan's destiny.
Conan rescues three temple virgins consecrated to the goddess Xanata, Despiser of Men, from slaver Mog and agrees to help them retrieve Xanata's sacred talisman stolen by Hissah Zul's rival, evil wizard Badai. But Karella betrays them.
Bandit chief Garth and his raiders capture Baron Ursath's bride-to-be, Adraina. An old blind witch casts a spell over the Sword of Atlantis causing Conan and his men to head unwillingly toward Ursath's castle.
Beautiful gypsy dancer Katrina and her pickpocket partner steal money from Conan and his pals. They track the culprits to a gypsy camp where Gagool, a wizened seer, persuades Conan to accompany them on an adventure involving a stolen throne and the Circle of Stones.
The wizard Evad creates an inpostor identical to Conan who destroys a harmless village. Later, when the real Conan and his pals enter the village, everyone is poised to attack.
Conan saves beautiful Amazon warrior, Aura, from attackers who are after a baby she's protecting. He agress to help Aura get the baby to Prada and is entangled in a battle at Zorga's castle.