I was trying to figure out how to describe Heavy Metal magazine, and there it is. At the time, it was quite a groundbreaking magazine, and the film was as well.
My favorite thing about that movie is that I first saw it way back, when it first came out, and had no idea who did the voicework. I wouldn't have recognized most of the names anyway. Years later, it's a riot identifying nearly every one of the voice actors because they're all so distinctive.
And of course Taarna the Defender. She's awesome.