Planeta Terra, ano 2805.
Há aproximadamente 700 anos que a nave Axiom evacuou os últimos habitantes da Terra do depósito de lixo em que eles haviam transformado o seu planeta.
Desde então, os seres humanos vivem em grandes naves espaciais que giram em redor da órbita terrestre. Contudo, ficou na Terra um robô solitário, que se dedica à tarefa para que foi construído: compactar e empilhar lixo.
Chama-se Wall-E. A agradável e solitária vida do nosso simpático amigo será alterada com a chegada de Eva, um robô-sonda de última geração encarregado de avalia a existência de vestígios de vida vegetal na Terra.