1725. Ο γηραιός σαμουράι Ισαμπούρο καλείται να παντρέψει τον γιο του με την ερωμένη του άρχοντα, με την οποία έχει κάνει παιδί. Ο Ισαμπούρο θέλει να αρνηθεί αλλά ο γιος του γνωρίζει την Ίτσι κι ερωτεύονται. Όταν ο άρχοντας ξεμένει από διάδοχο, καλεί πίσω την Ίτσι να μεγαλώσουν τον γιο τους ως διάδοχο. Ο Ιτσιμπούρο εναντιώνεται σφόδρα κι ο άρχοντας στέλνει να τους σκοτώσουν.
Το φιλμ είναι ένα όμορφα γυρισμένο παραμύθι που κατορθώνει να συνδυάσει τη μαγεία των παραμυθένιων ιστοριών της Σεχραζάντ με τη δράση και τη γενναιότητα ενός διαφορετικού Οδυσσέα που ψάχνει τον δρόμο για την καρδιά της αγαπημένης του σε ονειρικά μέρη που φέρουν εξωτικά ονόματα, όπως: η Κοιλάδα της Φωτιάς, η Κοιλάδα των Τεράτων και η Σπηλιά των Μαγεμένων Δέντρων. «Ο Κλέφτης της Βαγδάτης», έχει ως πηγή έμπνευσης τις "Χίλιες και μία Νύχτες". Μία θρυλική συλλογή ιστοριών και παραμυθιών από τη Μέση Ανατολή και τη Νότια Ασία που συγκεντρώθηκαν και αποδόθηκαν στα αραβικά κατά τη διάρκεια της Ισλαμικής Χρυσής Εποχής. Είναι επίσης γνωστή ως Αραβικές νύχτες ή Παραμύθια της Χαλιμάς.
Ένας τσαγκάρης ερωτεύεται μια πριγκίπισσα, κάτι που εξοργίζει ένα κακό μάγο. Με τη βοήθεια ενός συμπαθούς κλέφτη και της αγαπημένης του, ο τσαγκάρης αντιμετωπίζει αυτό το κακό, ενώ αφθονούν οι αναφορές στην περιπέτεια και την κωμική ποπ κουλτούρα.
Μια μυστηριώδης γυναίκα-πολεμιστής με το ψευδώνυμο Χρυσό Σπουργίτι θα ενώσει τις δυνάμεις της με έναν επίσης αινιγματικό πολεμιστή, τον Μεθυσμένο Γάτο, σε μια δύσκολη αποστολή: μαζί θα προσπαθήσουν να ελευθερώσουν έναν αξιωματούχο που τον έχει απαγάγει και τον κρατάει σε ένα βουδιστικό μοναστήρι ένας δαιμονικός ηγούμενος. Με τη δύναμη και των δύο, δεν υπάρχει τίποτα που να τους σταματά στο πέρασμά τους και οι μονομαχίες θα είναι, όπως επιβάλλεται, εντυπωσιακές και μοιραίες.
Ως πράκτορας της CIA, η Έβελιν Σολτ έχει ορκιστεί πίστη στο καθήκον, την τιμή και την πατρίδα. Η αφοσίωσή της θα δοκιμαστεί, όταν ένας πρώην Ρώσος πράκτορας την κατηγορεί ότι είναι Ρωσίδα κατάσκοπος, και η Σολτ μπαίνει στο στόχαστρο της υπηρεσίας. Ένα ασταμάτητο ανθρωποκυνηγητό θα ξεκινήσει, όπου η Έβελιν θα χρησιμοποιήσει όλες τις ικανότητες και την πολύχρονη εμπειρία της για να διαφύγει.
Ένας Αμερικανός επιχειρηματίας ταξιδεύει στη Σαουδική Αραβία για να πουλήσει την εφεύρεσή του στον πάμπλουτο τοπικό μονάρχη. Εκεί θα αντιμετωπίσει πολλές δυσκολίες μέχρι να συναντήσει τελικά τον βασιλιά, ενώ θα γνωρίσει τον έρωτα στα μάτια μιας γοητευτικής γυναίκας.
Ο John Carter (Antonio Sabato, Jr.), ένας μοναχικός πολεμιστής στο σύγχρονο Aφγανιστάν, τραυματίζεται πολύ βαριά και λίγο πριν πεθάνει, η αμερικανική κυβέρνηση τον επαναφέρει και τον χρησιμοποιεί σαν πειραματόζωο σε ένα άκρως μυστικό πρόγραμμα. Ετσι, εν αγνοία του, τον στέλνει με τηλεμεταφορά, για κάποιο άγνωστο λόγο, στον πλανήτη Άρη-126 στο σύστημα του Άλφα Κενταύρου. Γυμνός, άοπλος και περικυκλωμένος απο επικίνδυνους ντόπιους και θανατηφόρα πλάσματα, πρέπει να δώσει μάχη επιβίωσης με μοναδικό του όπλο τα τεράστια άλματα του, λόγω των συνθηκών βαρύτητας και την ευφυία του...