Originally Posted by
Razade
It's not set in a fantasy world but both Romancing the Stone and Jewel of the Nile (the sequel to the former) are both hilarious, fantasy-esque (there's legends and myths and such) movies. Both worth a watch. I remember enjoying Jewel of the Nile more than Romancing the Stone.