Сюжет анімаційного серіалу Шахерезада. Нерозказані історії переносить глядача на середньовічний схід, де панує магія, перед якою тремтять царі та інші сильні світу цього. Шахерезада якраз донька одного з могутніх чарівників і саме вона має врятувати від страшного прокляття султана Каріма, якого злі сили перетворили на незрозумілу синю істоту.

Трон дістався султану після смерті його батька, якого всі піддані обожнювали за мудрість і справедливість. Однак, за правилами корона мала дістатися старшому братові Каріма - Шазаману. Шазаман був цілковитою протилежністю своєму батькові та братові - він був злісним, заздрісним і недалеким. Проблеми народу його турбували найменше. Трон зайняв Карім і брат вирішив помститися за допомогою темної магії. Знайома відьма Шазамана хлюпнула магічного зілля в питво і їжу султана - Карім вмить обернувся монстром. Шазаман отримав довгоочікуваний трон.

Над мультсеріалом працювала ціла команда режисерів, для багатьох з яких Шахерезада. Нерозказані історії стала дебютним проектом. Виробництво мультфільму обійшлося майже у 8,5 млн. євро. Він вийшов одночасно англійською та німецькою мовами. Робочою (німецькою) назвою проєкту була Історії зі 1001 ночі.