Em um futuro distante, as pessoas destruiram o planeta terra e não existem mais. Os protagonistas são os Wall-E, robôs feitos para limpar o lixo deixado na Terra. Essas máquinas, não deram conta da tarefa e começaram a pifar aos poucos, até que apenas um robô restou. É ele o protagonista, Wall•E. O nome é na verdade a sigla para Waste Allocation Load Lifters - Earth ("Levantadores de Cargas Desnecessárias da Terra"). Todos os dias, ele efetua sua rotina de pegar o lixo que encontra a fim de cumprir a tarefa de juntar todo o lixo que existe no planeta. A única ajuda que ele recebe é a de Spot, sua barata de estimação.