V roku 800 vládli svetu dvaja muži, cisár Charlemagne na západe a turecký sultán Pacha na východe. Pacha poslal cisárovi Charlemagneovi poslov, ktorý mu ako dar niesli slona. Považujúc zviera za symbol sily, a tak aj hrozbu, rozhodne sa, že poslov pošle naspäť k tureckému sultánovi. Na konci dlhej cesty si Charlemagneovi poslovia urobia poslednú zastávku v oáze. Sú však prepadnutí a pozabíjaní zlodejmi, ktorí ukradnú Charlemagneho kríž. Jeden z poslov, otec Seraphim, je ušetrený vďaka Al Miradjanovej dcére. Táto mladá žena bola kúpená na trhu otrokov, Cassimom, Alibabovým márnivým a pažravým bratom. Štyridsiati zlodeji podliehajú vezírovi a ministrovi menom Yaya a sultánovej bývalej žene, Zubayde. Tá tajne zorganizovala útok na poslov, v nádeji, že konflikt vyústi do vojny medzi sultánom a cisárom. Ak by sultán začal vojnu, Zubayda môže prevziať moc nad celým východom. Západ musí spojiť sily s východom, aby tak prekazili plány Yayovi, a aby sa zbavili Zubaydy a zachránili krásnu Morgiane, ktorá bola unesená vezírom a vrátiť naspäť kríž Charlemagneovi.