John Neville (Baron Munchausen)
Eric Idle (Berthold)
Sarah Polley (Sally)
Jonathan Pryce (Horatio Jackson)
Uma Thurman (Venus/Rose)
Oliver Reed (Vulcan)
Sting (Heroic Officer)
Charles McKeown (Rupert/Adolphus)
Robin Williams (King of the Moon)
Valentina Cortese (Queen Ariadne/Violet)
Don Henderson (Commander)
Tony Smart (Gunner)
Franco Adducci (Treasurer)
Bill Paterson (Henry Salt)
Peter Jeffrey (The Sultan)
Alison Steadman (Daisy)
Ray Cooper (Functionary)
Andrew Maclachlan (Colonel)
Mohamed Salem Badr (Executioner)
Kiran Shah (Executioner's Assistant)
Ettore Martini (First General)
Jose Lifante (Dr. Death)
Winston Dennis (Bill Albrecht)
Jack Purvis (Gustavus)
Jack Purvis (Jeremy)