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