17.yüzyıl aristokratı olan Baron Munchausen (John Neville), yanındaki özel yetenekli adamları Berthold (Eric Idle), Adolphus (Charles McKeown), Albrecht (Winston Dennis)ve küçük bir kızla, Türklerin işgalinde olan şehri kurtarmak için maceradan maceraya atılıyorlar. Dev bir deniz canavarı tarafından yutulmak, aya yolculuk yapmak, Venüs’le (Uma Thurman) dans etmek bu maceralardan sadece birkaçı…