Maze(1996)

Transported through time and space, Maze has gained incredible powers... and one astronomical problem. Every night, she transforms into a lecherous man! To top it all off, she must rescue a princess from a mysterious warrior cult. But male Maze would rather be chasing the ladies...