O bárbaro errante Conan, juntamente com seu amigo desonesto e desonesto Malak, recebe a tarefa de escoltar a sobrinha virgem da Rainha Taramis, a Princesa Jehnna, e seu guarda-costas, Bombaata, até uma fortaleza mística em uma ilha. Eles precisam recuperar um cristal mágico que os ajudará a obter o chifre que, segundo as lendas, pode despertar o deus dos sonhos, Dagoth. Ao longo do caminho, Conan se reencontra com o sábio mago Akiro e faz amizade com a feroz guerreira Zula. Juntos, os heróis enfrentam armadilhas antigas, magos poderosos, planos de traição e até mesmo o próprio deus dos sonhos, Dagoth!