In the year 2805, Earth has been polluted with waste and humanity has abandoned the planet, by boarding a giant interstellar ark called the Axiom. They have built hundreds of domestic compactorbots called WALL-E units, who made piled cubes of waste in an attempt to restore the planet for the company. Seven hundred years later, one robot spends most days, cleaning the city and collecting essential properties, before finding a surviving plant hidden in a refrigerator.
The A-RV appears and assigns EVE to investigate the city. WALL-E meets and invites EVE into his home. He shows the Hello Dolly movie on a videocassette recorder. When WALL-E shows a plant for EVE, she takes it and becomes deactivated. The A-RV comes back on Earth, takes EVE and returns to outer space, with WALL-E following it.
As the A-RV returns to the Axiom, WALL-E notices that all humans had gained weight and lost some bones, while sitting on each chairs, and every robots serve them. The AUTO and Captain McCrea examine EVE's body in the main dock, only to find the plant gone.
When WALL-E inadvertently destroys the security system at the repair ward, he and EVE escape from the hallway. EVE attempts to send WALL-E to the escape pod, but they discover that GO-4 placed the plant in the pod, when he stole it from EVE. WALL-E uses a fire extinguisher to save himself and the plant, before the pod self destructs.
The robots return to the Axiom. As McCrea watches each videos EVE recorded on Earth, he realises they must return to Earth. However, AUTO refuses, revealing he stole the plant for GO-4, and its outdated secret directive no-return issued to all AUTO units by BNL inaccurately believing Earth to be to toxic to live and that humans should survive in space forever. A furious McCrea argues how the plant is proof against the directive, but AUTO and GO-4 stage a treacherous mutiny. GO-4 discards the plant in a waste shaft, WALL-E hides it, before he is electrocuted by AUTO and EVE is shut down, and both are sent down to the shaft, and McCrea is trapped in the room.
EVE wakes up and saves WALL-E from being sent into space. They help all humans and robots take control of the Axiom. WALL-E is able to prevent AUTO from deactivating the Holo-Detector, despite getting crushed afterwards, and McCrea recovers and disables AUTO. After the Axiom returns to Earth, EVE repairs WALL-E's body. Though WALL-E cannot remember EVE, the spark makes them remember each other. The movie ends with all humans and robots restoring all life on Earth.
- "Information from Variety for the producer Jim Morris and the movie's release date". Retrieved 2008-06-03.