SPOILERS
Wall-e is the story of a lonely robot left to clean up Earth after humans have abandoned it for space. His daily job is to recharge his solar cells, go to a pile of trash, compact it, and then pile it upon another pile of trash.
That is until one day when a space ship comes down carrying another robot named Eva. This robot's job is to look for any remaining life on the planet and was sent by the humans to look for any signs of it.
Eva meets Wall-E and Wall-E falls in love instantly. The two become good friends until Eva discovers a plant and shuts herself off sending out a beacon notifying the ship to come get her.
The ship returns to get her but Wall-E won't go with out her so he hops aboard and searches for his presumed girlfriend.
We are taken to a space ship where the entire human race lives, and humans as we know them have gotten fatter and lazier than ever.
Wall-E finds Eva, but is intercepted by rouge robots, and fights for both his and her survival.
In the end, the humans come to find that Wall-e has a good message with him, that humans can do more than they know. At least in that day and age.
----END spoilers---
This has to be one of the best computer animated movies I have seen in all time. I have to give Pixar credit since they do produce good movies. These guys made Cars, Finding Nemo, Toy Story, among others. Most of them were good. This latest offering tops the list and will probably end up being the studio's best to date. The difference between this movie and all the other films is the story. This one has everything a movie goer wants...Romance, thrills, sadness, and a damn good message about where we as a race are heading if we're not too careful.
Message spoiler
===If you haven't figured it out after watching this film, it has a message that gets by but doesn't hamper the story at all. The message being is that we are getting lazier and depending more and more on technology to do things we used to do manually, like exercise. If we aren't careful, we'll end up like the humans in this film. The George W reference is obvious, as is the global warming mess. I liked how Fred Willard was the president.
Anyway, Wall-E gets 4.5 stars out of 5, and is easily one of the best films I have seen this year.
I also liked Kung Fu Panda. Both that film and this one show me that CGI has potential, but I still won't over do it like Lucas wants to. That guy is kang.

Wall-E sampling some flatch bubbles orbiting Uranus while searching for EEEeeevaaa.

Wall-E sitting on a pile of trash the Republicans created after they dismissed global warming was happening. John McCain is GWB3.0