El bárbaro errante, Conan, junto con su tonto amigo pícaro, Malak, tienen la tarea de escoltar a la sobrina virgen de la reina Taramis, la princesa Jehnna y su guardaespaldas, Bombaata, a una fortaleza mística de la isla. Deben recuperar un cristal mágico que les ayudará a conseguir el cuerno que, según las leyendas, puede despertar al dios de los sueños, Dagoth. En el camino, Conan se reúne con el sabio mago Akiro y se hace amigo de la feroz luchadora Zula. Juntos, los héroes se enfrentan a trampas antiguas, Magos poderosos, complots de traición e incluso al dios de los sueños, Dagoth.