Wall-E è l'ultimo robot rimasto sulla terra dopo che gli umani l'hanno abbandonata perchè invasa dai rifiuti. Si sono dimenticati di spegnerlo e lui da 700 anni continua a fare quello per cui è stato costruito: comprimere e ammassare rifiuti. È un robot animato come un animale antropomorfo, un piccolo Charlot: operaio che sogna un domani migliore guardando il cielo stellato. E quando dal cielo questo domani migliore arriva sotto forma di un altro robot, Eve, più moderno e programmato per cercare vita sulla Terra, Wall-E lo insegue sull'astronave madre.