Todo comienza en una ciudad europea tomada por las tropas turcas durante el siglo XVIII. Mientras esto ocurre, en un teatro de postín se representa por primera vez Las aventuras del Barón Munchausen. De repente, la obra se ve interrumpida por un viejo caballero que no es otro que el propio protagonista. Nadie le cree, a excepción de Sally, la hija del empresario teatral. Su intención, según declara, es salvar al pueblo de la invasión turca.