Mi történne, ha az emberiségnek el kéne hagynia a Földet, de valaki elfelejtené kikapcsolni az utolsó robotot? Több száz magányos éven át végezte a munkát, amire programozták, de WALL-E (Watt - takarékos Lánctalpas kivitelű Limlom - és hulladékkezelő - E sorozat) a kacatok gyűjtése mellé végre új életcélt talál magának, amikor megismeri az EVA névre hallgató ügyes keresőrobotot. Ő jön rá, hogy WALL-E teljesen véletlenül rátalált a bolygó jövőjének és túlélésének kulcsára, és szinte azonnal vissza is repül az űrbe, hogy jelentse ezt a fontos felfedezést az emberiségnek, akik arra várnak, hogy mikor jön el az idő, amikor már biztonságban térhetnek vissza anyabolygójukra. Közben magányos kis robotunk türelmetlenné válik, és EVA (Extraterresztriális Vegetáció Analizáló) nyomába ered a végtelen világűrön át, hogy minden idők leglátványosabb, legizgalmasabb és legviccesebb kalandjait élje át, ami valaha nagyvászonra került.
