do stworzenia kolekcji rozmaitości oraz udomowienia karalucha.
Pewnego dnia niedaleko jego „domu” ląduje prom kosmiczny należący do BNL, którego pasażerka, robot EWA, ma za zadanie skanować powierzchnię w poszukiwaniu roślin, aby dać odpowiedź na pytanie, czy możliwy jest powrót ludzi na Ziemię. Początkowo nieufna w stosunku do WALL·E-ego, zaprzyjaźnia się z nim. Gdy WALL·E pokazuje EW-ie swoje najnowsze znalezisko – zasadzoną w starym bucie roślinę – EWA odbiera roślinę WALL·E-emu, wyłącza się i zostaje zabrana przez prom kosmiczny. Nie chcąc rozstać się z EW-ą, WALL·E wspina się na prom kosmiczny. Statek startuje i leci przez kosmos na pokład Aksjomatu.
Bohaterowie WALL·E (Wysypiskowy Automat Likwidująco-Lewarujący klasy E; ang. Waste Allocation Load Lifter – Earth Class) – główny i tytułowy bohater, robot zbierający śmieci i kompresujący je w kostki (które potem układa w wieże). Jest ciekawski i bardzo samotny – za jedynego towarzysza ma karalucha Hala. Potrzeby innych, zwłaszcza EW-y, przedkłada ponad własne. EWA (EWaluator Adaptacyjny;