WALL-E, a lánctalpas szeméttömörítő robot az egyetlen élő szerkezet a Földön, az emberiség ugyanis elhagyta a lakhatatlanná vált bolygót. A kis munkagép több száz magányos éve gyűjti a kacatokat, amikor megjelenik EVA, a modern és áramvonalas keresőrobot, aki megdobogtatja a szívét. EVA rájön, hogy WALL-E véletlenül rátalált a bolygó jövőjének és túlélésének kulcsára. Visszaindul az űrhajóra, hogy jelentse ezt a fontos hírt. A magányos kis robot EVA nyomába ered.