Animated movie from the 80s (science fiction)?

I am looking for the name of a movie from the early to mid 80s(I'm guessing). I saw it in the early 90s, but my boyfriend had taped it off cable. It was set in the future, where all life turned into mutant dogs, cats & rats. There was also a Ziggy Stardust-esque villan named Mot. It has been bugging me for years that I can't remember the name of this film. If you know the name, do you know if it's available on DVD?