In the early 90’s I saw on late-night cable an adult-theme animated movie that I’ve never been able to find a reference for ever again. It was a very well-done animation (not cartoony), mostly noticeable in the coloring that was not flashy or brilliant as most cartoons are.
It appeared to be setup in a post-apocalyptic or prehistoric world. Lots of rocks, very limited technology. The main character was a woman that – if my very limited memory serves me right – was in a quest of sorts. I believe it ended with her flying off in a pterodactyl.
The movie had some hot parts, not straight-out porn if I recall correctly, but soft-erotica at least.