Мультсериал переносит зрителей в яркий и полный опасностей мир восточных легенд, где главная героиня — не просто рассказчица сказок, а активная участница событий. Шахерезада, обычная девушка из Золотого Города, вынуждена бежать вместе с другом, принцем Каримом, после того как его коварный брат с помощью тёмных заклинаний лишает трона и преображает в существо.
Фильм основан на шокирующей реальной истории, которая потрясла Австралию в 1980-х. Линда Чемберлен, обычная женщина, проживающая в удалённой пустынной местности, сообщает о похищении своей двухмесячной дочери Астарты. Полиция не находит ни ребёнка, ни следов преступления, и расследование стремительно обращается против самой Линды.