Το φιλμ είναι ένα όμορφα γυρισμένο παραμύθι που κατορθώνει να συνδυάσει τη μαγεία των παραμυθένιων ιστοριών της Σεχραζάντ με τη δράση και τη γενναιότητα ενός διαφορετικού Οδυσσέα που ψάχνει τον δρόμο για την καρδιά της αγαπημένης του σε ονειρικά μέρη που φέρουν εξωτικά ονόματα, όπως: η Κοιλάδα της Φωτιάς, η Κοιλάδα των Τεράτων και η Σπηλιά των Μαγεμένων Δέντρων. «Ο Κλέφτης της Βαγδάτης», έχει ως πηγή έμπνευσης τις "Χίλιες και μία Νύχτες". Μία θρυλική συλλογή ιστοριών και παραμυθιών από τη Μέση Ανατολή και τη Νότια Ασία που συγκεντρώθηκαν και αποδόθηκαν στα αραβικά κατά τη διάρκεια της Ισλαμικής Χρυσής Εποχής. Είναι επίσης γνωστή ως Αραβικές νύχτες ή Παραμύθια της Χαλιμάς.

Το πρώτο μέρος της ταινίας αφηγείται την ιστορία του Μωυσή που οδήγησε τους Εβραίους από την Αίγυπτο στη Γη της Επαγγελίας, την παραλαβή των 10 Εντολών και τη λατρεία του χρυσού μοσχαριού. Το δεύτερο μέρος δείχνει τηνεπίδραση των εντολών στη σύγχρονη ζωή μέσα από μια ιστορία που διαδραματίζεται στο Σαν Φρανσίσκο. Δύο αδέρφια, που ανατγωνίζονται για την αγάπη της Μαρίας, έρχονται σε σύγκρουση όταν ο Τζον ανακαλύπτει ότι ο Νταν χρησιμοποίησε κακά υλικά για να κατασκευάσει έναν καθεδρικό ναό.