Conan er ute på tur sammen med sin nye følgesvenn Malak da de plutselig blir angrepet av en stor gjeng med soldater. Conan og Malak gjør kort prosess med dem alle sammen, inntil kun to står igjen. Den ene av dem tar av seg hjelmen sin og presenterer seg som dronning Taramis. Hun trenger desperat Conans hjelp, og tilbyr å vekke hans elskede Valeria til live igjen hvis han hjelper. Oppdraget går ut på å eskorte dronningens unge niese, prinsesse Jehnna, på hennes søken etter et gyllent horn. Hun er nemlig født med et spesielt fødselsmerke, og når hun kommer i den rette alderen så vil hun føle seg dratt mot gjemmestedet til dette hornet. Conan aksepterer noe motvillig, mot lovnaden om at hans elskede skal bringes tilbake til live. I tillegg til Conan og Malak skal også dronningens sendemann Bombaata være med på turen. Hans jobb er å beskytte Jehnnas jomfrudom. På veien gjennom byen kommer de forbi en ung krigersk dame som står og kjemper alene mot seks andre. Hun er også lenket fast til bakken, og prinsesse Jehnna befaler Conan å hjelpe henne. Med denne hjelpen kommer hun seg fri, og følger etter Conan for å tilby sin hjelp. Hun introduserer seg som Zula, en amasone. Litt senere plukker de også med seg Conans gamle kamerat, trollmannen Akiro. Første stopp er et krystallslott midt i et vann, hvor trollmannen Toth Amons er i besittelse av en stor diamant som trengs for å lede dem til hornet. Etter intense bestrebelser klarer Conan å drepe trollmannen. Derfra går veien til en mystisk steinborg hvor hornet befinner seg. Dypt inne i borgen må prinsessen plassere diamanten på et bestemt sted for at hun skulle kunne forserer en hindring og hente hornet. På veien ut må de kjempe seg fri fra en hær som vokter hornet. De ser endelig ut til å lykkes, men utenfor blir Conan og de andre utsatt for et komplott fra dronningens sendemann. Prinsessen og sendemann rir så sammen tilbake til dronning Taramis' slott med hornet i sin besittelse. Under en seremoni plasserer prinsessen hornet på en statue som skal vekke til live Dagoth-guden. Men det hun ikke vet er at dronningen har til hensikt å ofre henne til guden for å skaffe seg verdensherredømme. I siste liten kommer Conan henne til unnsetning.