Nakon što je stotinama godina radio ono za što je napravljen, Wall-E (kratica od Waste Allocation Load Lifter Earth-Class) otkriva novu svrhu u svom životu kad upozna istraživačkog robota EVE. EVE je upravo saznala da je Wall-E slučajno pronašao način kako spasiti budućnost naše planete...
Nakon susreta sa skupinom šumskih životinja koje su se nedavno probudile iz zimskog sna, lukavi rakun nagovori ih da ukradu hranu od svojih novih ljudskih susjeda.
Profesor G. H. Dorr (T. Hanks) unajmljuje sobu kod pobožne afroameričke udovice Munson (I. P. Hall) uz dogovor da u podrumu kuće može vježbati sa svojim kolegama glazbenicima. No, to je zapravo krinka, jer su oni članovi bande koju je on okupio kako bi iz tog podruma iskopali tunel do...