John Neville
Hieronymus Karl Frederick Baron von Munchausen

Eric Idle
Desmond / Berthold

Sarah Polley
Sally Salt

Oliver Reed
Vulcan

Charles McKeown
Rupert / Adolphus

Jack Purvis
Jeremy / Gustavus

Valentina Cortese
Queen Ariadne / Violet

Jonathan Pryce
The Right Ordinary Horatio Jackson

Bill Paterson
Henry Salt

Peter Jeffrey
Sultan

Uma Thurman
Venus / Rose

Alison Steadman
Daisy

Ray Cooper
Functionary

Don Henderson
Commander

Robin Williams
King of the Moon

Sting
Heroic Officer

Andrew MacLachlan
Colonel

José Lifante
Dr. Death

Kiran Shah
Executioner's Assistant

Ettore Martini
First General

Laura Lieblein Adam
Theatergoer (uncredited)

Calogero Azzaretto
Pirate (uncredited)

Angelo Casadei
Citizen (uncredited)

Martin Dansky
German Noble (uncredited)

Terry Gilliam
Irritating Singer Inside Fish (uncredited)

Alba Maiolini
Citizen (uncredited)

Franca Scagnetti
Citizen (uncredited)

Luciano Zanussi
Citizen (uncredited)