После поражения войска принца Альмурика Конан и Натала теряются в бескрайней пустыне. Без воды и провизии, изможденные до предела, они балансируют на грани гибели. На исходе сил Конан замечает вдали силуэты города.
Добравшись до него, они узнают его имя — Ксутал. Оказывается, местные жители почти все время проводят во власти сладких снов, навеянных черным лотосом. Время от времени из мрачных подземелий поднимается демон — черная тень, — чтобы увести очередную жертву.
Когда становится ясно, что в город проник чужак, Конану приходится сражаться со стражей Ксутала. Во время схватки он попадает в западню и оказывается под землей, где ему предстоит встретиться с демоном лицом к лицу.