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