В сюжете фильма представлены две связанные киноленты, рассказывающие о приключениях знаменитого Мюнхгаузена. Главный герой, известный своей эксцентричностью и остроумием, продолжает свои необычные приключения, одновременно претерпевая изменения, сохраняя при этом свою уникальную сущность. В фокусе также находится Марта, загадочная женщина, чья личность меняется от одной киноленты к другой, обеспечивая глубокий анализ её характера. Особое внимание уделено отношениям персонажей и их взаимодействию с обществом, которое их не принимает, но в то же время персонажи остаются любимы зрителями благодаря мастерской игре актёров и уникальному сценарию.
На роль Марты пробовались Татьяна Догилева и Ирина Мазуркевич.
На роль Феофила пробовался Юрий Васильев.
На роль Рамкопфа пробовался Сергей Колесников.
В массовке и эпизодах принимали участие немецкие актёры и горожане. В частности, в самой первой сцене кроме Янковского и Катин-Ярцева остальные охотники были немцы. Это заметно в том числе по немецкой артикуляции, не совпадающей с русским озвучиванием.
Фильм снимали в Германии, в социалистической её части — ГДР (реальный Мюнхгаузен жил под Ганновером в городе Боденвердер, располагавшемся на территории капиталистической ФРГ). Организовать съёмки на территории дружественной социалистической ГДР было намного проще, поэтому съёмочной площадкой стали улицы города Вернигероде, имевшего «аутентичный» вид и практически не пострадавшего во время войны.
Реальный барон Мюнхгаузен был женат на лифляндской дворянке Якобине фон Дунтен. Они прожили вместе с 1744 года до смерти Якобины в 1790 году. Детей у них не было. Спустя 4 года Мюнхгаузен женился на 17-летней Бернардине фон Брун, которая вела крайне расточительный и легкомысленный образ жизни и вскоре родила дочь, которую 75-летний Мюнхгаузен не признал. Мюнхгаузен затеял скандальный и дорогостоящий бракоразводный процесс, в результате которого он разорился, а жена бежала за границу.
Олег Янковский, только что снявшийся в роли Волшебника в фильме «Обыкновенное чудо», по мнению режиссёра, вполне подходил на роль Мюнхгаузена. Однако Марку Захарову пришлось довольно долго убеждать худсовет киностудии. Амплуа Янковского до этого, как считалось, более соответствовали героические роли. Кроме того, сложившийся по книге и спектаклю образ барона соответствовал немолодому человеку, имеющему взрослого сына. Янковскому же на момент начала съёмок исполнилось только 35 лет. В итоге режиссёру удалось отстоять свою точку зрения.
Леонид Броневой был принят на роль без проб.
В отличие от других работ Захарова, фильм относительно легко прошёл цензурные барьеры. Вырезана была всего одна сцена — где охотники изучают труды барона Мюнхгаузена.
Олег Янковский невольно изменил суть текста, произносимого его героем в финальной сцене. В первоначальном сценарии знаменитая фраза барона Мюнхгаузена звучала так: «Серьезное лицо ещё не признак ума, все глупости на земле делаются именно с таким выражением лица». Но при озвучивании фильма Янковский оговорился, сказав: Умное лицо ещё не признак ума. В таком виде фраза, несмотря на протесты Григория Горина, и осталась в фильме.
В 1990-е годы из первой серии фильма была изъята часть диалога пастора с Мюнхгаузеном. После слов Мюнхгаузена «Вы, служитель церкви, предлагаете мне жить во лжи?» теперь показывается, как пастор уезжает в бричке. Ранее после упомянутой фразы Мюнхгаузена между ним и пастором продолжался разговор, в котором, в частности, была и такая фраза пастора: «Я читал … вашу книжку… Что за чушь вы там насочиняли!». Барон отвечает: «Я читал вашу — она не лучше». Пастор: «Какую?» Барон: «Библию».
В сюжете упоминается признание независимости США. По летоисчислению сюжета фильма это произошло в 1780 году. На самом деле Великобритания признала независимость США 3 сентября 1783 года.
В фильме присутствует герцог (курфюст Ганновера), что невозможно, потому как до 1833 года Ганновер находился в личной унии с Великобританией, и курфюстом Ганновера был король Англии Георг III.
Во второй серии, в сцене перехода пастора с молитвой от одного окна к другому, видна современная электрическая розетка 220В.