Cat's Part-1

Cat's Part 1 casts the player in the role of an unnamed protagonist, presumably young, male, and very interested in the members of the opposite sex. One fine day he meets Stella, the queen of magic world. She tells him that her duty is to sustain the balance between worlds, but now her power is fading, which means a new queen has to arrive and take her place. To find this queen, Stella tells her companion Pixie to open the gates to seven different worlds: three modern-day ones, three futuristic ones, and one "past", and sends the hero on the quest for balance in the world... and numerous sexually fulfilling encounters with pretty girls from different dimensions.

[From Moby Games]