Сюжет данной кинокартины разворачивается в 1779 году в одном из городов Германии. Главным героем становится барон Карл Мюнхгаузен. Мужчина обожает делиться различными историями, которые произошли с ним в жизни. Но окружающие в основном не верят ему, считая, что он живет в мире выдуманных фантазий. Только все его байки вдруг оживают.
Как-то раз барон поведал историю о том, как выстрелил в оленя косточкой от ягоды. И вдруг охотники встречают животное, у которого межу рогов выросло самое настоящее небольшое вишневое дерево. Карл уверяет, что никогда не врет и в этом его гордость.
Сам герой проживает в замке со своей любимой девушкой Мартой. Они собираются пожениться. Но Мюнхгаузен уже женат на женщине, которую ему сосватали его родители еще в молодости. Он никак не может добиться развода. Помочь в расторжении брака может герцог. Но супруга барона всячески этому препятствует. Церковь же не желает венчать уже женатого мужчину. Вскоре герцог предлагает ультиматум: Карл подписывает бумагу о том, что все его россказни являются выдумками, тогда он сможет освободиться от брачных уз.