Depois de esmagar o império de Thulsa Doom, o mal servo do deus-serpente, Set, em Conan, o Bárbaro (1982), Conan, mais poderoso do que nunca, concorda em embarcar em uma nova e perigosa missão, sob a promessa de uma recompensa tentadora. Recrutado pela gelada Rainha Taramis de Shadizar, o bárbaro selvagem, empunhando a espada, juntamente com um grupo de foragidos igualmente imprudentes, escoltam a sobrinha da governante, a Princesa Jehnna, em uma jornada perigosa para recuperar o Chifre de Jóias de Dagoth, o Deus dos Sonhos.
No entanto, a traição ameaça não apenas a missão, mas também suas próprias vidas, já que o deus oceânico anfíbio pode mergulhar o mundo inteiro no caos e na escuridão, uma vez que desperte. Em um mundo cruel e bárbaro, será que Conan pode derrotar terríveis adversários mortais e sobrenaturais para salvar a humanidade?