As a fan of 1001 Arabian Nights I found this movie a rather interesting medley, composed from many of the most iconic moments from Sinbad, Aladdin, and Ali Babba, but it also adds in bits of lesser known stories such as The Tale of the Enchanted Horse and many, many others. In many ways the story is a tragedy, but it is treated in such a lighthearted way that it becomes difficult to take the tragic moments seriously.
This movie contains rampant nudity during almost every minute. Indeed it is difficult to find a point in the tale where there is not at least one topless woman onscreen. There is a fair bit of sexuality, which should be quite expected from any rendition of Arabian Nights, considering the source material, but is is not explicit.
The main character is actually a combination of several characters from Arabian Nights, most notibly Aladdin and Sinbad. Unfortunately the characters are treated in such a way that it is often difficult to emotionally invest in them. The story can be hard to follow at times, but it is understandable if you pay close attention.
The animation is from an era before the modern anime style was fully developed, so it is closer to that of an old cartoon. At times it can be strange, even psychedelic, and it is occasionally mingled with rather distracting live action scenery, such as footage of the ocean.