War Planets: Shadow Raiders 1998

Despite the history of their warring past, the four planets of Ice, Rock, Fire, and Bone must set aside their differences and feuds to work together and form an alliance: their only hope of defeating a common enemy. The powerful Beast Planet, whose only purpose is the total destruction and annihilation of other worlds, has now entered their universe from the darkest reaches of space.