Wall-E handlar helt om kärlek, ensamhet och längtan som personifieras i vår bedårande hjälte Wall-E själv. Han har slitit i hundra år på en öde och miljöförstörd jord där högar av sopor och kraschlandningar staplas så högt som himlen. Wall-E är i princip en soppress som har fått i uppdrag att organisera och komprimera dessa väldiga sophögar i ett fruktlöst försök att sanera avfallet och överdrifterna som förstört livet och tvingat människorna att överge planeten. Filmens öppningsscener berättar briljant historien om Jordens undergång medan de samtidigt visar Wall-E i sin dagliga rutin. Det är tydligt att Wall-E är den sista överlevande roboten av sin sort när hans nu trasiga bröder ligger utspridda över det öde landskapet. Lyckligtvis tillhandahåller de lämpliga delarna för att hjälpa Wall-E att kontinuerligt reparera sig själv. Det är också tydligt vid denna punkt att Wall-E:s hundra år av ensamhet har gjort att han utvecklat en personlighet. Hans enda vän är en otroligt söt rotta som fungerar som hans husdjur och följer honom i när han staplar sopor och samlar prydnadsföremål från ruinerna. Wall-E är en nyfiken liten kille och han har gjort sin provisoriska "hust" till ett gigantiskt utställningsskåp för sina älskade prydnadsföremål. Wall-E har också lyckats utveckla en kärlek till musik och tillbringar varje kväll med att titta på sin gamla videoband av Hello, Dolly! samtidigt som han lär sig filmens dansrutiner. Självklart finns det mer i Wall-E än hans nyfikenhet kring dessa konstiga människopr-er. Han har utvecklat en längtan efter sällskap.