En un mundo sumido en la guerra y la desesperación, un narrador carismático y excéntrico, el Barón Munchausen, se ve arrastrado a una serie de aventuras fantásticas que desafían la lógica y la razón. Al inicio de la historia, la ciudad donde se desarrolla la trama está bajo asedio por el temido sultán de Turquía, pero la esperanza renace cuando una joven llamada Sally descubre al Barón en un viejo circo.