Perdu dans un immense désert de sable, Conan avance, accompagné de Natala, une esclave à la beauté sauvage. Tandis que leurs réserves d'eau et de nourriture arrivent à épuisement, Natala sent ses dernières forces la quitter. Soudain, Conan aperçoit au loin une cité aux allures de mirage, promesse de salut pour sa comparse. Arrivés à Xuthal, les deux amants découvrent une ville silencieuse et vide.