În anul 800, doi bărbați conduc lumea: Carol cel Mare în Vest și califul Rachid în Est. Când califul trimite ca dar un elefant, Carol cel Mare, ca răspuns de prețuire, trimite la rândul lui soli cu daruri spre Bagdad. Din păcate aceștia, împreună cu ambasadorii califului, sunt omorâți într-o oază și jefuiți.
Hoții sunt sub comanda secretă a vizirului și a soției repudiate a califului, cei care își doresc criza în jocul pentru putere.
Aici intră în scenă Ali Baba, care găsește într-o peșteră o comoară colosală, inclusiv crucea cu rubine trimisă de Carol cel Mare ca dar. Când viața îi este în pericol, el face echipă cu Părintele Serafim, singurul supraviețuitor european.
Desigur, e și o poveste de dragoste la mijloc, așa că lucrurile se complică mereu.