Ante la sorpresa de Conan y los suyos, el Rey no les condena, sino que les ofrece más riquezas de las que pudieran imaginar a cambio de rescatar a la princesa Yasimina, hija del Rey, que ha sido secuestrada y hechizada mediante el poder oscuro que maneja Thulsa Doom, a quien sigue ciegamente.