Преданный родным братом, лишившись трона и свободы, султан Керим становится жертвой темной магии, обретая неестественный синий облик. Его единственной надеждой остается мудрая и бесстрашная Шахразада, которая, не раздумывая, отправляется в опасный путь, чтобы спасти друга. Их цель — найти легендарное снадобье, способное разрушить чары. Путь героев лежит через неизведанные земли: зыбучие пустыни, бурные реки и бескрайние океаны. В этом странствии им предстоит столкнуться с персонажами, знакомыми каждому, — от Али-Бабы до Аладдина, а также заручиться поддержкой могущественного джинна, готового исполнить их заветное желание и помочь в отчаянной миссии по возвращению Кериму его законного места и человеческого облика.