Wall-E on täynnä rakkautta, yksinäisyyttä ja kaipuuta, personoituna hurmaavan sankarimme Wall-Een itsensä. Hän on uurastanut satoja vuosia autiolla ja ympäristömyrkylliseksi tuhottu Earthillä, jossa jätteen ja romun pinoja on kasattu pilviä kohti. Wall-E on käytännössä jätteenpuristin, jonka tehtävä on järjestää ja puristaa nämä valtavat jätepinot turhaan yritykseen puhdistaa jätteet ja liialliset kulutukset, jotka ovat tuhonneet elämän ja pakottaneet ihmiset hylkäämään planeetan. Elokuvan avauskohtaukset kertovat upeasti Maan tuhosta samalla kun ne esittävät Wall-En arkea päivittäisissä TOIMESSA. On täysin selvää, että Wall-E on viimeinen elossa oleva robotti lajissaan, kun hänen nyt ränsistyneet veljensä ovat hajallaan karulla maisemalla. Onneksi he tarjoavat oikeat osat auttamaan Wall-Eä korjaamaan itseään jatkuvasti. On myös tässä vaiheessa selvää, että Wall-En satojen vuosien yksinäisyys on antanut hänelle persoonallisuuden. Hänen ainoa ystävänsä on karannut söpö torakka, joka toimii hänen lemmikkinään ja seuraa häntä jätteiden pinoutuessa ja rykelmän helmien keräillessä. Wall-E on utelias pieni kaveri ja hän on muuntanut huoneensa jättimäiseksi esittelytilaksi rakastamilleen riiputuille. Wall-E on myös kehittänyt rakkauden musiikkiin ja viettää jokaisen illan katsellen vanhaa videonauhaansa Hello, Dolly! ja oppii elokuvan tanssiliikkeitä. Tietenkään Wall-E ei ole pelkästään uteliaisuuttaan näitä kummallisia ihmisen pikkuesineitä kohtaan. Hän on kehittänyt kaipuun kumppanuudesta.