Не сумев раздобыть сокровища Гвалура, Конан и не думал отчаиваться. Вскоре он примкнул к отряду наемников под командованием принца Амальрика из Немедии, на службе у принцессы Ясмелы, в отсутствие своего брата-короля правившей небольшим пограничным королевством Хорайя. Киммериец прославился своим буйным нравом и отчаянной храбростью и вскоре получил капитанский чин. Пока брат Ясмелы томился в офирском плену, в знойной пустыне на юге готовили нашествие на Хорайю гигантские орды кочевников под предводительством таинственного Чародея в Маске…