Κυνηγημένος από την αστυνομία, ο Σαρλό μπαίνει κατά λάθος μέσα σ' ένα τσίρκο, κάνει το κοινό να γελάσει με τις γκάφες του, προσλαμβάνεται ως επαγγελματίας κλόουν κι ερωτεύεται μια μπαλαρίνα.

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

Η Μάργκο, η Έντιθ και η Άγκνες βλέπουν ένα παγωτατζίδικο. Και οι τρεις αρχίζουν να το κυνηγούν αλλά η Άγκνες πέφτει. Τα Μινιονς, όταν βλέπουν πόσο στεναχωρήθηκε, της φτιάχνουν μια μοτοσυκλέτα-μονόκερο, και η Άγκνες πάει βόλτα στην πόλη.