Wall-E je vse v znamenju ljubezni, osamljenosti in hrepene ter osebujeno v našem prikupnem junaku Wall-E-ju samem. Delal je brez prestanka stoletja na opuščenem in okolju uničujočem Zemlji, kjer gore odpadkov in razvalin stojijo visoko v nebo. Wall-E je v bistvu kompresor smeti, ki mu je dodeljeno urejanje in stiskanje teh osupljivo visokih kupov smeti v brezplodnem prizadevanju, da očisti odpadke in izjemno, kar so uničili življenje in prisilili ljudi, da opustijo planet. Uvodne prizore filma genialno povedo zgodbo o propadu Zemlje, medtem ko hkrati kažejo Wall-E-ja, kako opravlja svojo dnevno rutino. Jasno je, da je Wall-E zadnji preživeli robot svojega tipo, saj so njegovi zdaj razšlibeni bratje raztrosnjeni po pusto razgledišču. Na srečo, zagotavljajo ustrezne dele, da Wall-E neprestano popravlja sam sebe. Prav tako je jasno, da sta Wall-E-jevi stotine let osamljenosti omogočili razviti osebnost. Njegov edini prijatelj je smešno prikupna skorpijonka, ki deluje kot njegov pes in ga sledi, ko sklada smeti in zbirke škgolj iz ruševin. Wall-E je radoveden mali možic in je svoj improvizirani “močvirni” dom spremenil v ogromno razstavno škatlo za njegove ljubljene drobcenosti. Wall-E je uspel razviti tudi ljubezen do glasbe in preživi vsako večer ob gledanju njegovega starega videoposnetka Hello, Dolly! ter učenju plesnih rutin filma. Seveda pa Wall-E ni le radovednost do teh čudnih človeških drobnosti. Razvil je hrepenenje po druženju.