Animated movie in outer space around early-mid 90s
If you've played the game Starcarft some of the characters were similar (humans and protoss). It was also a little similar to the movie Treasure Planet. The bad guys were the "protoss" looking people in the movie. They were blue colored. Also the only scene I can remember is when the main character is flying a spaceship through a planet that's about to explode or something... I need the name of this movie... I've wasted hours of my time trying to figure out the name of it... Someone please help!
THANKS!!