Το περιπετειώδες έπος ξεκινά σε μια ευρωπαϊκή πόλη του 18ου αιώνα που βρίσκεται υπό την πολιορκία του τουρκικού στρατού. Ανάμεσα στα βομβαρδισμένα κτήρια στην κεντρική πλατεία, βρίσκεται το Βασιλικό Θέατρο όπου πλήθος πολιτών παρακολουθούν το θίασο του Χένρι Σαλτ να παρουσιάζει τις "Περιπέτειες του Βαρώνου Μυνχάουζεν" για πρώτη φορά τα τελευταία 30 χρόνια. Ξαφνικά, ένας γέρος άνδρας διακόπτει την παράσταση. Αυτός ο τζέντλεμαν είναι ο ένας και μοναδικός Βαρώνος Μυνχάουζεν που προσπαθεί να τους εξηγήσει ότι αυτός είναι η αιτία της πολιορκίας. Κανείς από τους θεατές δεν τον πιστεύει, εκτός από την Σάλι, τη δεκάχρονη κόρη του ιμπρεσάριου Χένρι Σαλτ. Μετά από έναν ακόμα βομβαρδισμό, ο Βαρώνος υπόσχεται ότι θα τους αποδείξει ότι λέει αλήθεια και θα σώσει την πόλη τους, αν τον βοηθήσουν να βρει τους τέσσερις καλύτερους φίλους του: τον Άλμπρεχτ που είναι ο δυνατότερος άνθρωπος στη Γη, τον Μπέρτχολντ που τρέχει σαν αστραπή, τον Αντόλφους που μπορεί να βλέπει μακρύτερα και από ένα τηλεσκόπιο και τον Γκουστάβους που μπορεί να φυσά δυνατότερα και από έναν σίφουνα. Έτσι, ξεκινά μια φανταστική περιπέτεια με τον Βαρώνο Μυνχάουζεν και την ομάδα του που μόνιμα ξεγλυστρούν από το φάσμα του Θανάτου. Όταν τελειώνει η εκπληκτική περιπέτειά τους ο Βαρώνος και η Σάλι επιστρέφουν στο πεδίο της μάχης έξω από την πόλη, αλλά ο Άλμπρεχτ τρεκλίζει, ο Μπέρτχολντ κουτσαίνει, ο Αντόλφους δεν μπορεί να δει και ο Γκουστάβους βήχει. Σε μια στιγμή, οι τέσσερις φίλοι αποκτούν αυτοπεποίθηση και πίστη στον Βαρώνο και ξαναβρίσκουν τις δυνάμεις τους. Κατατροπώνουν τον τουρκικό στρατό με μια μαγική επίδειξη της απίστευτης και αόρατης δύναμής τους. Οι πολίτες αρχίζουν να ξαναζούν ειρηνικά ενώ η φανταστική περιπέτεια που παρουσίαζε το Θέατρο γίνεται πραγματικότητα