Ziemia przypomina gigantyczne śmietnisko. Nie ma już na niej żadnego człowieka, wszyscy uciekli. Został tylko mały robot WALL-E (Wysypiskowy Automat Likwidująco-Lewarujący. E-klasa), który dzień po dniu, od siedmiuset lat, oczyszcza Ziemię z odpadów pozostawionych przez ludzi. Robotowi doskwiera samotność, bowiem za całe towarzystwo musi mu wystarczyć wideokaseta z musicalem "Hello Dolly!".