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

Κυνηγημένη από την κακιά μητριά της, η Χιονάτη βρίσκει καταφύγιο στο σπίτι των επτά νάνων. Η μητριά της, όμως, βρίσκει τρόπο να την εκδικηθεί και τότε μόνο το θαύμα της αγάπης μπορεί να τη σώσει!

Την περιόδο των σταυροφοριών, μια νεαρή γυναίκα που νιώθει την αντιπάθεια της μητριάς της, θα ζήσει μια περιπέτεια που περιλαμβάνει έναν μιλούμενο καθρέφτη και ένα δηλητηριασμένο μήλο.