Filmen åpner i løpet av en fest på 1700-tallet, hvor baron Hieronymus von Münchhausen forteller historier om den berømte baron Münchhausen, som gjestene hans tror at Hieronymus er fjernt i slekt med. Historien begynner i baronens hjemby Bodenwerder, tilbake fra et eventyr med sin pålitelige tjener Christian Kuchenreutter. En trollmann, Alessandro Cagliostro, ber baronen bli med på oppdrag for å ta over Polen. Baronen avviser forslaget, og forklarer at han ikke har interesse for makt - bare for nye eventyr. I St. Petersburg slutter baronen seg til hoffet rundt Katarina den store.