O filme inicia mostrando um robô, único sobrevivente abandonado na terra que foi soterrada pelo lixo Humano. Wall-e passa seus dias limpando a Terra, sua única companhia é uma baratinha, em um dia de trabalho ele encontra uma planta e a guarda em sua casa, um caminhão onde Wall-e guarda pertences achados no lixo que o distraem, como um filme, um cubo mágico entre outras coisas. No filme Wall-e demonstra sentimentos em suas ações que para um robô parece impossível. Wall-e é surpreendido por uma nave, que trazia a bordo um robô mais moderno, Eva, que veio a Terra verificar se ainda existia vida. Wall-e começa então uma amizade e a presenteia com a planta que havia encontrado, sem saber que isso mudaria não só sua vida como a de muitas pessoas que estavam em outro espaço. Passado alguns dias Eva é resgatada pela Nave e Wall-e agarra a nave para segui-la. Chegando em Axiom ( espaço ) o filme começa a mostrar sentido, Axiom foi uma forma que o presidente da empresa e do pais encontrou de levar os humanos para longe das Terra, pois o lixo tomou proporções muito grandes e era necessário uma limpeza. Lá os humanos eram totalmente dependentes da tecnologia, se tornaram obesos, então começa a luta de Eva e Wall-e para levar a planta até o comandante para provar que podiam voltar a Terra, porem alguns robôs tentaram impedir e iniciou uma luta para que a planta não chegasse ao detector holográfico.Nessas lutas Wall-e se danifica e não há peças de reposição uma vez que Wall-e é um modelo muito antigo, a única forma de ele sobreviver é voltar para Terra onde Wall–e tinha peças de reposições . Eva, o comandante e a população de Axiom se uniram para ajudar Wall-e, derrotar os robôs que tentavam impedir. Obtiveram êxito e ao voltar para Terra se chocaram com a quantidade de lixo que produziram e começa então uma conscientização ambiental e todos se unem para reconstrução da Terra. Eva vai ao caminhão e concerta Waal-e porem o mesmo perde a memória e trata Eva com indiferença, ao