Wall-E segue a história de um robô pequeno e senciente cujo único objetivo é limpar o lixo volumoso da Terra. No ano 2700, a humanidade deixou para trás milhões de pequenos coletores de lixo para tornar o planeta habitável novamente. No entanto, apenas Wall-E permanece funcional, executando obedientemente sua tarefa enquanto coleta uma variedade estranha de lembranças. Sua vida sem intercorrências assume um novo significado quando ele encontra um robô elegante e brilhante chamado Eve, enviado por humanos para monitorar o progresso da limpeza.