Идея снять фильм о бароне Мюнхгаузене пришла Марку Захарову, когда на сцене Театра Советской армии он увидел постановку пьесы Григория Горина "Самый правдивый" с великолепным музыкальным сопровождением, написанным Алексеем Рыбниковым. Главную роль в пьесе играл Владимир Зельдин, но режиссер решил, что в фильме Мюнхгаузена сыграет актер из "Ленкома". Кандидатура Олега Янковского возникла сразу. Однако и Марк Захаров, и автор сценария Григорий Горин сомневались: Янковский сильный драматический актер, но есть ли в нем комедийная жилка? Пробы разрешили сомнения...

Барон Мюнхгаузен постоянно рассказывает знакомым истории, которые кажутся выдумкой. Истории о вишнёвом дереве на голове оленя, выросшем от выстрела вишнёвой косточкой, или о том, как барон вытащил сам себя из болота за волосы вызывают смех и недоверие. Но сам рассказчик утверждает, что всегда говорит правду. Жители города, где живёт знаменитый барон Мюнхгаузен, уже привыкли к этим рассказам.. Все в доме барона живут по его странным правилам, и считают это нормальным. Мюнхгаузен сам устанавливает время выстрелами, и ему верят больше, чем часам...