HAR HAR HAR
I love this kind of stuff. I have only seen Heavy Metal, but I'll make sure to give StarChaser a try.
Do you know:
(Time Masters)
And:
That one's not actually from the 80's, it's from the 70's, but still it's somewhat in the line.
I can remember a couple of other films somewhat like these, but I don't know their names or anything.
One involved some kind of musicians banishing a demon (this was retro-futuristic, something like sci-fi with a 20's twist) and from the other one I can only remember a young man in some kind of arcology, which isn't very helpful.
Do yourselves a favor and DON'T EVER WATCH THE RECENT HEAVY METAL MOVIE - it's a lousy insult to it's predecessor.