A Thousand and One Nights (千夜一夜物語 Senya Ichiya Monogatari?) is a 1969 anime feature film directed by Eiichi Yamamoto, conceived by Osamu Tezuka. The film is part of Mushi Production's Animerama, a series of films aimed at an adult audience. More on wikipedia - https://en.wikipedia.org/wiki/A_Thousand_and_One_Nights_%281969_film%29
Someone has uploaded it to youtube with subtitles in English. It is an "adult" animated film with a decidedly psychedelic 60s feel to it.
A review by Fred Patten has more on its background - http://cartoonresearch.com/index.php/tezukas-adult-features-a-thousand-and-one-nights-1969/
Here is the film -