One of my favorite shows when I was a kid, say 22 years ago, was a Japanese(?) made cartoon with
main characters that looked like the Moomins. It was set in the future, and involved space travel. The main character was basically searching for his girlfriend (or wife?). He encounters her a few times, but she keeps running away.
The show was dark and depressing, at least for a kid of my age at the time. Lots of weird alien planets, death, blood, cults, and events/scenes that were almost hallucinative in nature.
I didn't get most of it, but i sure loved it. And now I want to rewatch it, I think it'll be interesting to see what used to bend my young feeble mind.
Any help would be appreciated.