Zlé kúzlo ho začarovalo a zmenilo na veľkú modrú chlpatú príšeru. Teraz musia obaja utiecť zo Zlatého mesta a vydať sa na cestu za záchranou Karima. Cesta vedie dvojicu cez mystické krajiny a tajomné ostrovy - plné čarodejníkov, mýtických bytostí a lietajúcich kobercov. Na ceste sa Šeherezáda a Karim stretnú s legendárnymi postavami ako Aladin, Sinbad a Ali Baba! Animovaný seriál je založený na svetovo známych príbehoch Arabských nocí.