La reina Taramis es una poderosa hechicera que sugiere a Conan una peligrosa misión: llevar a su sobrina hasta la guarida de un monstruo y conseguir robarle un valioso objeto que le permita invocar a una fuerza sobrenatural. A cambio, la reina va a hacer que la amada de Conan regrese de entre los muertos. Durante el camino, se unen a la expedición un mago y una guerrera ladrona.