Andromina: The Pleasure Planet (1999)

Three adventurous space pilots voyage to the all-female planet Andromina, looking forward to the most famous pleasure planet in the galaxy. When they arrive they find that all the women have disappeared, and it's up to them to figure out where the fun has gone.