Wall-E é tudo sobre amor, solidão e anseio personificados em nosso adorável herói Wall-E, ele mesmo. Ele tem trabalhado por centenas de anos na Terra deserta e ambientalmente devastada, onde pilhas de lixo e destroços estão empilhados até o céu. Wall-E é, essencialmente, um compactador de lixo que recebeu a tarefa de organizar e comprimir essas torres de lixo em um esforço em vão para limpar o desperdício e os excessos que destruiram a vida e forçaram os humanos a abandonarem o planeta. As cenas de abertura do filme contam brilhantemente a história do fim da Terra enquanto, simultaneamente, mostram Wall-E realizando sua rotina diária. Fica perfeitamente claro que Wall-E é o último robô sobrevivente de seu tipo, pois seus irmãos, já desgastados, estão dispersos pela paisagem desolada. Felizmente, eles fornecem as peças adequadas para ajudar Wall-E a se reparar continuamente. Também fica claro que, neste ponto, os centenas de anos de solidão de Wall-E lhe deram desenvolvido uma personalidade. Seu único amigo é uma barata ridiculamente fofa que atua como seu mascote e o acompanha enquanto ele empilha lixo e coleta miudezas dos escombros. Wall-E é um garotinho curioso e transformou sua "casa" improvisada em uma enorme vitrine para suas queridas miudezas. Wall-E também conseguiu desenvolver um amor pela música e passa todas as noites assistindo à sua antiga fita de Hello, Dolly! enquanto aprende as coreografias do filme. É claro que Wall-E é mais do que apenas curiosidade por essas estranhas miudezas humanas. Ele desenvolveu um anseio por companhia.