Il barone Hieronymus Karl Friedrich von Münchausen, noto per le sue leggendarie bugie, ha conosciuto tempo migliori quando, perseguitato dalla sfortuna, si imbatte in Frieda, una ragazza convinta di essere sua figlia. Dopo l'iniziale reticenza, il barone decide di portare Frieda dalla madre a San Pietroburgo. Durante un viaggio più avventuroso che mai, l'improbabile duo si imbatterà nella nobile Costanze von Hellberg e sfiderà pirati, intrighi e cospirazioni alla corte di Caterina la Grande.