Après que la petite Frieda l’a aidé à se sauver de la pension de famille, le baron de Münchhausen se sent redevable. Il décide d’accompagner l’enfant en Russie pour l’aider à retrouver sa mère. Le fier aventurier parvient à convaincre la belle comtesse Constance von Hellberg, une des ses dernières conquêtes, de les accompagner. Après un voyage aussi long que mouvementé, le trio arrive à Saint-Pétersbourg. La ville et sa tsarine ne sont pas des inconnues pour le baron. Dix ans plus tôt, celui-ci avait fuit le palais royal de nuit. La grande Catherine ne l’a pas oublié…