The Adventures of Baron Munchausen (1988)
The Adventures of Baron Munchausen is a 1988 British adventure fantasy comedy film co-written and directed by Terry Gilliam, starring John Neville, Sarah Polley, Eric Idle, Jonathan Pryce, Oliver Reed, and Uma Thurman.
More at Wikipedia.