Conan aceita cumprir duas tarefas para a rainha Taramis de Shadizar, com a promessa de que ela trará sua amada de volta à vida. Ele precisa roubar a gema mágica do mago Toth-Amon e despertar Dagoth, deus dos sonhos e pesadelos. Na jornada, ele conta com a ajuda de Akiro, a princesa Jehnna e Bombaata.