Події розгортаються навколо ексцентричного і літнього барона Мюнхгаузена, якого перериває молода дівчина на ім'я Саллі під час вистави про його власне життя у зруйнованому війною місті. Барон стверджує, що він єдиний, хто може покласти край війні, і запрошує Саллі приєднатися до його пошуків своїх старих друзів і союзників, які володіють надзвичайними здібностями та вміннями. Дорогою вони потрапляють у безліч неймовірних і химерних ситуацій, як-от: проковтнути велетенське морське чудовисько, політ на повітряній кулі, зробленій з жіночої білизни, візит до Короля і Королеви Місяця, втеча з жерла вулкана, боротьба на боці грецьких богів проти римської армії. Історії барона постійно кидають виклик раціональним і скептичним персонажам, яких він зустрічає, наприклад, правильному і звичайному Гораціо Джексону, губернатору міста, який уособлює Просвітництво та Епоху Розуму.