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