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.

Im fernen orientalischen Königreich Mandolan geht es gerade drunter und drüber. Auf dem Königs-Thron lastet ein Fluch und Großwesir Guliman, den der Fluch immer wieder in hohem Bogen vom Thron herunter befördert, ruft in seiner Verzweiflung Hexe Lilli zu Hilfe. Sie soll mit ihren Zaubersprüchen dafür sorgen, dass Guliman endlich den Thron besteigen und die Herrschaft über Mandolan übernehmen kann. Doch kaum ist Lilli gemeinsam mit ihrem getreuen Gefährten, dem kleinen dicken Drachen Hektor angekommen, da findet sie auch schon heraus, dass der machtgierige Großwesir mit falschen Karten spielt. Der nämlich hat den rechtmäßigen König Nandi von dem zwielichtigen Magier Abrasch gefangen nehmen lassen. Zum Glück kann sich Lilli auf ihre Zauberkünste und den cleveren Straßenjungen Musa verlassen. An seiner Seite starten Lilli und Hektor eine abenteuerliche Reise, die sie in klapprigen Tuktuks und auf dem Rücken mächtiger Elefanten bis zu den Toren der Verbotenen Stadt führt.

Männer sind anders, Frauen auch. Die Erklärung zu allen wichtigen Fragen bezüglich des Geschlechterunterschieds liefert dieser Film, basierend auf dem Bestseller von Allan und Barbara Pease. Populärwissenschaftlich werden die typischen Vorurteile genährt und fein skizziert anhand der Geschichte von Pärchen Jan und Katrin, die unter ungewöhnlichen Umständen zueinander finden und trotz aller Versuchungen und geschlechtlicher Mißverständnisse beieinander zu bleiben versuchen.

Es steht schlecht um das Dritte Reich im Dezember 1944. Die Alliierten rücken vor, der Krieg droht total verloren zu gehen. Da weiß Propagandaminister Joseph Goebbels die Antwort: Adolf Hitler muss am Neujahrstag eine mitreißende Rede halten, um die Massen nochmal zu begeistern. Dumm nur, dass der deprimierte Führer nicht an die Öffentlichkeit treten will. Also wird der Jude Adolf Grünbaum, sein ehemaliger Schauspiellehrer, aus dem KZ geholt, um den widerspenstigen Gröfaz binnen fünf Tagen in Höchstform zu bringen.