Барон Мюнхгаузен рассказывает о своих невероятных приключениях и местах, где он побывал. Он охотится на белого медведя на севере, борется с пиратами на необитаемом острове, который оказался огромной рыбой, пытается заполучить павлина у самого настоящего джинна и даже проходит службу в России. Во все эти небылицы он свято верит и использует талант рассказчика, чтобы убедить в этом зрителей.
В основе мультфильма — одноименный сборник историй о Мюнхгаузене немецкого писателя Эриха Распе.