A Föld sorsa, a sok szemét miatt, megpecsételődött. A temérdek hulladék lakhatatlanná tette a bolygót, így az emberek kénytelenek elhagyni azt és új helyre költözni. Ám tesznek néhány elkeseredett próbálkozást a Föld visszafoglalására, ilyenek pl.: a WALL-E-k (WATT- takarékos Lánctalpas Limlom-és hulladékkezelő, E-sorozat) akiknek az a feladata, hogy összegyűjtsék a szemetet, amit később majd elszállítanak.

Sajnos a programot leállították és sok-sok év elteltével már csak egy WALL-E maradt a bolygón, aki a feladatát végzi rendületlenül. Egy nap, egy új robot érkezik a Földre, ő ÉVA, akibe teljesen beleszeret. ÉVA az élet jeleit kutatja, és meg is találja, amit keresett a kis WALL-E-nál. Elviszi magával ezt a dolgot, ám a kis robot nem hagyja csak úgy elmenni szerelmét, és utána megy, amivel megkezdődik élete nagy kalandja.