This is a tough one! In this movie there are "Black Metal Men" that shoot a red laser out of there right hand. It turns people into a "Stone like" state. They are then collected and put into some kind of an egg. The lead charictors name is "Sulvain" He is light blue with what apeairs to be a thick upper lip. His mother / Queen sits in a palis that looks like a human head. The queen also has wings on the side of her head that looks like her hair. There is a line in this movie that I can't get out of my head! It goes like this;"I was will be your friend".
Can someone please help me to find the Name of this movie?

Light years. Great movie if you can get past all the symbolism.