
Η υπόθεση, τοποθετείται στην Αγγλία του Δεκάτου τρίτου αιώνα αφηγείται την ιστορία ενός ευγενή Σάξονα, του Βολταίρου του Γκέρνυ, ο οποίος, αφού προσπάθησε να καθοδηγήσει μια εξέγερση ενάντια στους Νορμανδούς κατακτητές της πατρίδας του, αναγκάστηκε να φύγει, αναζητώντας την τύχη του στην Άπω Ανατολή, παρέα με τον φίλο και σύντροφο του στις περιπέτειες Τριστάνο.
Κατά την διάρκεια του οδοιπορικού τους οι δύο τους γνωρίζονται με τον Μπαγιάν, μεγαλομανή άρχοντα και γνώστη του πολέμου της Ανατολής, και ο Γουόλτερ ερωτεύεται την κόρη του δεσπότη αυτού, την όμορφη Μαρία (χαρακτήρα που εμπνέει τον τίτλο της ταινίας). Αναγκασμένοι να φύγουν, οι δύο τους φτάνουν στην Κίνα , όπου λαμβάνουν ένα τέτοιο καλωσόρισμα που δεν έιναι σε θέση να εγκαταλείψουν τους οικοδεσπότες τους.
Στο μεταξύ, ο Γουόλτερ θα εξοικειωθεί με πολλές από τις τεχνικές και τις επιστημονικές καινοτομίες του κινεζικού πολιτισμού, από τον οποίο θα θησαυρίσει. Με το που καταφέρνουν να ξεφύγουν από τους οικοδεσπότες τους, οι δύο φίλοι θα επιστρέφουν στην πατρίδα, όπου αρχικά θα κατηγορηθούν από τον Εδουάρδο Ι, λόγω της συμμετοχής τους στην αντι-νορμανδική επανάσταση. Ωστόσο, στη συνέχεια, χάρη και στις πολλές ανακαλύψεις τις οποίες έφερε ο Βολταίρος (ανάμεσα στις οποίες και το μπαρούτι), αυτοί θα γίνουν και πάλι ευπρόσδεκτοι με ανοιχτές αγκάλες.