Oko 800. godine, svijetom su vladala dva moćna vladara- Karlo veliki na Zapadu i bagdadski Kalif Rashid Pasha na Istoku. Uzajamno poštovanje i pokloni održavali su mir.Jednom prilikom, Kalif je Karlu poslao slona, kao simbol snage, a Karlo mu se revanširao skupocenim križem, simbolom moći i bogatstva. Ali, na putu ka cilju, usred pustinje, Karlovi izaslanici su mahom pobijeni, a križ nestaje...
U pokolju su pošteđeni samo otac Séraphin (Ken Duken) i prelijepa Morgijana (Leïla Bekhti), kći čarobnjaka.Djevojku će na tržnici kupiti pohlepni i zavidljivi, Ali Babin brat. I tada, u veličanstvenom raspletu, počinje poznata priča o Ali Babi (Gérard Jugnot) i blagu razbojnika.