WALL-E é um obra-prima,é cinema, tem beleza plástica, qualidade narrativa e coerência estética, momentos cômicos, agitados, tensos, líricos e emotivos. Joga com o espectador – não vomita nele. É um filme que trata o espectador como igual e, por isso, é surpreendente, interessante, emotivo e muito inteligente. Não é apenas o que se pede de um bom filme – é isso e um pouco mais. Torna-se, então, inesquecível.
O filme se inicia no ano de 2700, tendo como cenário principal o nosso planeta, basicamente desabitado. Ele se apresenta como um grande depósito de lixo, no qual o personagem principal do filme, Wall-e (Waste Allocation Load Lifters - Earth – Levantador de Carga para Alocação de Lixo – Classe 'Terra'), trabalha para compactar e organizar todo esse entulho, sozinho, uma vez que seus companheiros de profissão já se encontram estragados. Assim, ele e sua barata de estimação são os únicos habitantes daquele planeta cinzento.
Wall-e, assim como outros robôs, foram enviados para a Terra pela empresa BNL para executar esse serviço. Enquanto isso, os seres humanos se protegem de toda a toxidez de nosso planeta na estação espacial Axiom.
O plano era que ficassem somente por cinco anos ali, esperando a conclusão de tal trabalho para retornarem ao nosso planeta; mas acabam ficando por aproximadamente 700 anos.
Para verificar se a Terra já está habitável, a empresa envia robôs para lá, sendo um deles a Eva (Examinadora de Vegetação Alienígena).
Os seres humanos que estão a bordo da estação espacial estão tão acomodados que são incapazes de se levantar sozinhos, ou de se locomover sem auxílio de aparelhos especiais para tal. Bastante rechonchudos, gastam seu tempo basicamente comendo, fazendo com que os robôs executem seus desejos mais banais.
Além disso, vivem envoltos por uma tela que projeta imagens, deixando-os tão passivos que se tornam incapazes de reconhecer e analisar o mundo à sua volta e também de se relacionar com as outras pessoas.
Seus antepassados foram incapazes de lutar pelo planeta, deixando-o para trás, cheio de entulhos, para continuarem suas vidas preguiçosas e contaminadas pela inércia.
A princípio curioso, Wall-E logo se apaixona pela recém-chegada.