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