Wall-E é o único \\"sobrevivente\\" de milhares de robôs que foram enviados à Terra para tentar limpar o planeta do lixo tóxico, que ameaçou a humanidade e fez o local ser abandonado aos poucos. Com os humanos morando em estações especiais, Wall-E continua cumprindo sua missão de limpar a Terra e se depara com uma série de itens curiosos, como fotografias, lâmpadas e até mesmo um vídeo-cassete que exibe um curioso programa de TV repetidamente. Todo esse contato faz Wall-E se interessar cada vez mais pelo mundo dos humanos e implorar por uma companhia. Seus pedidos se realizam quando a nave EVE chega à Terra para cumprir uma nova missão de exploração do planeta, o que parece dar uma nova perspectiva ao robozinho.