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