I saw an anime when I was really, really young (8 maybe) and I absolutly loved it. I would like to re-watch it but I have no clue what its called. I do belive it was shown on Nickelodeon, before they decided that the youth of America are hopless morons and got rid of all the cool shows like Dr. Who, etc.
Anyway, what I remember is that it is set in a futuristic world. The air is unbreathable and everyone has to wear masks to breath. The main character is a female that is some type of messiah. She has a little weird bat looking creature as a pet/sidekick. There are these weird huge worm-like creatures with golden tongues.
Thats all I remember, It may have been a pilot for a series, but who knows.