Im looking for an anime movie/series i once saw when i was a teen. Main character was a man, dark hair spikey well muscled and could turn into a flying demon with wings, green skin red eyes. His female sidekick named rayna pronounced how its spelt was young with pink hair. They fought alien demon things in a prison in space. The prison warden was a female who was a lesbian and ended up turning into a demon/alien with loads of tentacles involved. And they also thought a giant god that was a woman and a man that controlled it. Cannot for the life of me remember what it was called. Very graphic made sometime late 80s or early 90s any helo would be great

Was it Choujin Densetsu Urotsukidouji?

[ Edited Nov 19, 2015 ]