Após poluir a Terra e abandoná-la, a humanidade passa a viver no espaço, deixando robôs para limpar o planeta. Wall¿E, o último deles, compacta lixo e coleciona objetos. Sua rotina muda com a chegada de Eva, um robô moderno por quem ele se apaixona.