Au sein d’une taverne de la cité de Khoraja, Conan de Cimmérie s’ennuie ferme. Engagé comme mercenaire dans l’armée d’Almarich, ce dernier peste contre l’inactivité à laquelle il est contrait depuis six lunes. Il se décide alors à aller faire un tour dans le bourg. Dans les ruelles sombres, il est suivi par une ombre mystérieuse. Faisant face à elle, il découvre une jeune femme qui l’invite à la suivre jusqu’au palais. Là, il apprend qu’elle est Yasmela, la princesse régente de Khoraja et qu’à la suite de la consultation des dieux, elle souhaiterait obtenir son aide pour assoir sa légitimité et celle de son royaume. Pour cela, elle l’informe qu’elle désire constituer une armée pour affronter son ennemi Kutamun et lui propose de prendre le commandement de celle-ci. Sans hésiter, Conan accepte cette offre et, avec le consentement des seigneurs de guerre un brin dubitatifs, engage la grande armée sur le théâtre des opérations. Alors que la princesse fait partie du convoi, le Cimmérien se prépare à fondre sur un ennemi qui, assisté de Natohk, un sorcier démoniaque, a la particularité d’être très puissant. Il va en avoir bientôt la preuve. Toutefois, Conan a de la ressource et va tout tenter pour anéantir ses adversaires, aussi machiavéliques soient-ils.