Baron Munchausen wraz z małą dziewczynką wyrusza na poszukiwanie swoich towarzyszy. Mają mu pomóc uratować oblężone przez Turków miasto.

Dzięki przypadkowemu spotkaniu z producentem, Maria, tancerka flamenco, z dnia na dzień staje się gwiazdą filmową.