I den mytiske byen Shadizar blir den fortryllende prinsessen Tamaris tvunget til å søke hjelp fra den legendariske barbarene Conan. Hun hyrer Conan for å gjenvinne den magiske perlen kjent som Hjertet av Ahriman. På sin ennå mer kompliserte reise får han selskap av den vakre jenta Jehnna. Sammen må de stå imot den listige og morderiske Bombatta, prinsessens håndlanger, og konfrontere de onde vokterne av Hornet. I en dramatisk opptrapping av spenningen oppdager Conan at han også må møte det skrekkelige og eldgamle demon-gud Dagoth, som har mange tenner og en udødelig ondskap. Med Jehna's liv og sin egen sjel i spill, må Conan vise hvorfor han er kjent som Conan den Ødeleggende.
