Прекрасная Шахерезада прибывает ко двору султана с богатыми дарами, чтобы получить разрешение на путешествие по Священной Земле. Но в пути на неё готовится покушение, и лишь отважный воин Рено де Вилекру спасает её от гибели. Между молодыми людьми вспыхивает чувство, о котором вскоре узнаёт правитель. Поверив клеветникам, султан обвиняет пару в измене и отправляет их в ссылку — в безжалостные пески, где царят палящее солнце и воинственные кочевые племена.