Em um futuro pós-apocalíptico, os humanos destruiram a terra e não existem mais. Os protagonistas são os Wall-E, robôs desenhados para limpar o lixo deixado na superfície da Terra. Essas máquinas, no entanto, não deram conta da tarefa e começaram a pifar lentamente, 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 executa sua rotina de catar o lixo que encontra pela frente a fim de cumprir a (impossível) tarefa de juntar todo o lixo que existe no planeta. A única ajuda que ele recebe é a de Spot, sua barata de estimação.