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