É a história de um robô chamado Wall-E, criado no ano de 2100 para limpar a Terra, que está coberta por lixo. Ele se apaixona por um outro robô, chamado EVA, que tem a missão de encontrar pelo menos uma planta na superfície do Planeta Terra. Ele a segue para o espaço em uma aventura que irá mudar seu destino, o destino da humanidade e do Planeta Terra.