Baron Munchausen ve ekibi, Türklerin elinde olan bir şehri kurtarmak için yola çıkar. Berthold, Adolphus, Albrecht ve küçük bir kız da bu macerada yer alır. Dev bir deniz canavarının karnından kurtulmaları gerekir. Ardından, beklenmedik bir şekilde Ay'a doğru yolculuk yaparlar. Ay'da karşılarına çıkan engelleri aşarken, Venüs'te dans eden gizemli varlıklarla karşılaşırlar.