In einer fernen Zukunft haben die Menschen vor Jahrhunderten die Erde in einem vollständig autarken Raumschiff, der Axiom, verlassen, da diese durch Umweltverschmutzung durch gesteigerten Massenkonsum (hauptsächlich durch den neuen Verbraucherkonzern Buy n Large) und der daraus resultierenden Vermüllung unbewohnbar geworden ist. Ein Heer von Müllrobotern des Typs WALL-E wurde zurückgelassen, um aufzuräumen. Eigentlich war für diese Aktion ein Zeitraum von fünf Jahren angesetzt, doch nun im Jahre 2815, nach 700 Jahren des Müllsammelns und der Müllverarbeitung, ist der Protagonist WALL-E der einzige noch funktionsfähige dieser Aufräumroboter. WALL-E hat über die Jahrhunderte eine Weiterentwicklung durchlaufen und ein eigenes Bewusstsein entwickelt; dies geht so weit, dass er Ersatzteile für sich selbst sucht und besondere Gegenstände, die sein Interesse erwecken, in seine Privatsammlung aufnimmt. Zu der Zeit ist er das einzige hochentwickelte Lebewesen auf der Erde. Sein einziger Freund ist eine Kakerlake. Von einer Kopie des Filmes Hello, Dolly! lernt er, dass es die Bestimmung aller hochentwickelten Lebewesen ist, sich zu verlieben.

Eines Tages findet WALL-E in einem versteckten Winkel ein kleines Pflänzchen vor und nimmt dieses in seine Sammlung auf. Als später ein Raumschiff auf der Erde landet, lernt er den Roboter EVE (Extraterrestrial Vegetation Evaluator) kennen und verliebt sich in sie. EVE zeigt zunächst kein Interesse an WALL-E. Sie hat den Auftrag, auf der Erde nach photosynthesefähigem, organischem Leben zu suchen, und das findet sie auch in Form des Pflänzchens, das WALL-E gefunden hat. Nachdem sie die Pflanze gefunden hat, stellt sie sie in ein Fach in ihrem Inneren, deaktiviert sich und wird kurz darauf von einem Raumtransporter abgeholt. WALL-E folgt ihr und gelangt so mit ihr ins Raumschiff Axiom, dessen menschliche Passagiere sich nach 700 Jahren Automatisierung, medialer Berieselung und geringer Gravitation zu fettleibigen, degenerierten Lebewesen entwickelt haben.

Als der Kapitän des Raumschiffes von EVE die Pflanze in Empfang nehmen will, ist diese verschwunden. Der Schiffscomputer der Axiom, Otto (im englischen Original AUTO), schickt daraufhin EVE zur Reparatur. WALL-E glaubt, EVE werde deaktiviert, und unternimmt einen Rettungsversuch, der aber in einem Aufruhr endet. Nachdem er aber WALL-Es Herkunft herausgefunden und die Aufzeichnungen über das frühere Leben auf der Erde studiert hat, entscheidet der Kapitän sich, die Axiom zur Erde zu fliegen, wird daran aber von Otto gehindert. Otto hat den Befehl erhalten, nie zur Erde zurückzukehren, da die Wissenschaftler und die Regierung schon vor 700 Jahren entschieden haben, dass die Erde nie wieder kolonialisiert werden kann. Aus diesem Grund hat Otto sich auch dazu entschlossen, die Pflanze, den einzigen lebenden Beweis, dass die Erde endlich wieder bewohnbar ist, und das einzige Mittel, durch das die Axiom wieder zur Erde zurückkehren kann, zu beseitigen, doch WALL-E und EVE gelingt es, die Pflanze zu retten.

Nach einem Kampf mit Otto gelingt es dem Kapitän schließlich, diesen zu deaktivieren. Inzwischen ist es Eve gelungen, die Pflanze in den Holodetector zu setzen, wodurch die Axiom schließlich automatisch Kurs zur Erde setzt. WALL-E wurde jedoch durch den Versuch Ottos, den Holodetector zu deaktivieren, schwer beschädigt, und seine letzte Rettung ist die Erde, auf der es die nötigen Ersatzteile gibt.

Auf der Erde angekommen nutzt EVE alle vorhandenen Ersatzteile, um WALL-E zu reparieren. WALL-E befindet sich daraufhin allerdings wieder im „Auslieferungszustand“; seine „Persönlichkeit“ scheint verloren gegangen zu sein. Aber nach einer liebevollen Berührung durch EVE kehren seine Erinnerung und sein entwickeltes Wesen zurück.

Die Menschen beginnen, zusammen mit den Robotern, mit dem Wiederaufbau und der Rekolonisierung der Erde. Im Abspann sieht man, wie die Erde zu einem Paradies wird und sich die Körper der Menschen wieder normalisieren, während WALL-E und EVE ihre weitere Existenz gemeinsam verbringen.

Quelle: WikiPedia DE