Akcja rozpoczyna się w mieście, obleganym przez Turków. W gruzach teatru trupa aktorska wystawia "Przygody barona Munchausena". Mieszkańcy miasta czekają na zagładę, wypełniając sobie ostatnie godziny oglądaniem widowiska. W trakcie spektaklu na scenie pojawia się prawdziwy bohater sztuki (John Neville), który namawia widzów, aby nie upadali na duchu i stanęli do walki. Dla zachęty przytacza parę własnych przygód. Słowom barona daje wiarę tylko mała Sally (Sarah Polley). Baron wraz z dziewczynką wyrusza na poszukiwanie swych towarzyszy, obdarzonych nadprzyrodzonymi zdolnościami.