Und dabei fängt alles ganz harmlos an: Mittellos und abgerissen muss der legendäre Lügenbaron in einem Landgasthof seine Abenteuergeschichten zum Besten geben. Dort begegnet ihm Frieda,ein Zirkuskind, das behauptet, seine Tochter zu sein. Münchhausen glaubt ihr nicht, macht sich aber mit ihr auf den Weg nach Sankt Petersburg, um Frieda zurück zu ihrer Mutter zu bringen. Gemeinsam mit der schönen Landadeligen Constanze von Hellberg geraten sie in einen Strudel von Ereignissen, der sie von einer Piratenburg bis zum Mond, und von der eiskalten russische Taiga bis an den Hof der Zarin Katharina führt. Doch von dort wird Frieda entführt, ausgerechnet an den Palast des Sultans, des Todfeinds von Münchhausen.