Äventyret inleds med att Conan, som en gentjänst till häxdrottningen Tamaris, går med på att återföra ett horn med enorma magiska krafter till henne. Med sig på den livsfarliga resan, som kantas av blodtörstiga fiender, vilda odjur och magiska under, har Conan den vackra prinsessan Jehnna och längs vägen ansluter en zulukrigerska av det mest folkilskna och våldsamma slaget. En vildpanna som är bra att ha till hands när det står klart att häxdrottningen undvikit att berätta för Conan att det magiska hornet bara fungerar om Jehnnas liv offras…