Durante su juventud en Shadizar la Perversa, Conan ha llegado a adquirir cierta reputación como ladrón. Un mago estigio le ofrece diez monedas de oro si se hace con las joyas que el rey Yildiz de Turán ha regalado a Tirídates, monarca de Zamora. Pero cuando el joven bárbaro entra en palacio descubre que alguien se le ha adelantado. Las bailarinas portadoras de joyas han sido raptadas. Las pistas le conducen al desierto, a un encuentro con el Halcón Rojo, la bellísima jefa de un grupo de salteadores de caravanas, y con poderes nigromantes olvidados por el tiempo.