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