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