I remember this animated movie (Western animation) that I’ve seen several times in 2000-2005 in late-night free TV.
I’m from Germany, so I’ve watched it in German, but it was obviously synchronized/translated.
Comparing it to other movies that I know, I’d guess it was created somewhere in the 70s to the 90s.

As far as I can remember, the story is about a busty, amazonian female protagonist with dark hair IN SPACE. She’s travelling in a space ship and has to find some alien artefact. She’s wielding a sword-like weapon in at least one scene of the movie. She’s usually dressed in rather tight and leathery clothes.
Also she has a male sidekick (finds him later on, I think) who is a thin and tall guy, whom she has to rescue on some occasions.

The movie’s themes are adult action, explicit gore and some pornographic elements.

Over the course of the story there are 4 distinct scenes that I can remember:
(1) The bad guy starts out as a miner of some sort and is possessed by some kind of alien spirit or life-form.
(2) The male protagonist tries to have sex with a ‘pleasure-robot’ who malfunctions and then somehow explodes or is shot by the female protagonist.
(3) The female protagonist pretends to be a prostitue and tries to seduce the villain in order to steal some artefact from him (close to movie’s ending). I believe this scene ends with her stabbing him into one of his eyes.
(4) In the end, the female protagonist is betrayed by a mysterious, hooded alien figure that has been acting is some kind of mentor to her. It unveils its lizard-like body (RENDERED IN CGI !!!) and tries to get some artifact in an ancient temple, but is ultimately crushed by a gian wall.

Any ideas?