Король Рашид прозван своими подданными "Бессонным Королем": неизвестный недуг, терзающий его, не позволяет ему спать. Он призывает ко двору сказительниц со всего мира, в надежде, что сказки на ночь сумеют убаюкать его. Но если сказительнице не удается этого сделать, её лишают жизни. Леди Фараша - дочь одного из министров короля - видит необычные сны, где всегда встречает людей с родимым пятном в форме бабочки на теле. Таким же, как на груди у короля Рашида.