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 Bayu, 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.