Die rebellische Mika wird von ihren Akademiker-Eltern in den Sommerferien zum Straflernen zu ihrer Großmutter Maria geschickt, die ein Pferdegestüt hat. Mika interessiert sich nicht für Pferde, bis sie Ostwind kennenlernt, einen ungezähmten Hengst, der sich den Menschen verweigert. Nur bei Mika wird er sofort zahm und umgänglich. Als die 14-Jährige erfährt, dass ihre Großmutter überlegt, Ostwind zum Pferdeschlächter zu geben, will sie reiten lernen und bei einem Turnier beweisen, dass der Hengst eine zweite Chance verdient hat.

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.