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