This is a series. Set in the Aladdin universe.
A street thief is sent into a cave to retrieve a lamp for a scheming vizier, and finds it holds a genie who grants three wishes and would rather be free than powerful. Robin Williams improvised so much that the film was ruled ineligible for a screenplay nomination.