It was an ealy CG cartoon, mid nineties I think.
Had a solar system of planets based on a specific thing, ice planet, rock planet etc, they there were constantly fighting. Then the 'beast' planet shows up (along with an Austrian accented villian), and they form an allience, learn they have...