This is a french version of the Thousand and one nights. It's a good movie, and it has the added interest of watching a young Catherine Zeta Jones on her first film role (according to the IMDB). She has a couple of quite revealing nude scenes as well.
Review of Les 1001 nuits
