Заморанский вор Шиватас проникает в гробницу великого мага Тугры Хотана. Однако маг не умер, а всего лишь заснул на три тысячи лет. Вырвавшись из гробницы, он убивает Шиватаса, собирает армию из племён пустыни и собирается захватить мир. На пути его полчищ лежит небольшое гиборийское королевство Хорайя, где правит королева Ясмела. По совету придворных она обращается к богу Митре, и тот советует ей обратиться за помощью к первому встречному. Этим первым встречным оказывается Конан. Ясмела доверяет ему управление армией. В последующем сражении армия Конана разбивает наголову армию колдуна; волшебник хватает Ясмелу и пускается с ней в бегство, но Конан настигает и убивает колдуна.