Отважной Шахерезаде предстоит помочь своему другу, принцу Кариму, вернуть законный трон. Его брат сверг его и с помощью злых чар превратил в синего монстра. Вместе с верным другом девушка покидает Золотой Город, чтобы отыскать волшебное Древо Жизни — единственное, что может снять проклятие. Их путь лежит через сказочные страны и таинственные острова, населённые джиннами, султанами и другими мифическими существами. В странствиях им повстречаются легендарные герои арабских сказок: Али-Баба, Синдбад и Алладин. А ещё — весёлый джинн Халил, который станет их спутником и будет иногда давать мудрые подсказки.