La historia que une todos estos relatos es la de Scheherazade (o Sheznarda), una astuta y valiente mujer que, para salvar su vida, cuenta una historia cada noche al rey Shahriar. Con su ingenio y sus narraciones llenas de magia, aventuras y lecciones de vida, Scheherazade logra mantener al rey intrigado, retrasando su destino y, al mismo tiempo, transformando su corazón.