Film nas popelje 700 let v prihodnost, ko je človeštvo zaradi prevelike onesnaženosti zapustilo Zemljo, za sabo pa so pustili čistilnega robota WALL-E-ja. Zvedavi malček se na žalost počuti zelo osamljeno, toda nekega dne na Zemljo prispe skrivnostna robotka, ki WALL-E-ja popelje na fantastično avanturo.

Dogajanje je postavljeno v leto 2274. Modernizirana, navidezno idilična družba je ujetnik postapokaliptičnega podzemnega sintetičnega prostora. Prostorska stiska in neoporečen življenjski slog zahtevata svoje - vsakega prebivalca v tridesetem letu starosti usmrtijo. Kot se za vsako družbo spodobi, tudi Loganova obudi v življenje sistemu primerno religijo. Hiba (črna luknja) vsake družbe pa je seveda svobodomiselni upornik. V tem primeru je to seveda Logan, ki se iz povprečnega anti-junaka kaj kmalu spremeni v heroja.

Zgodba se začne v predmestju Chicaga, desetletje po tem, ko so vesoljci zasedli Zemljo, in prikazuje perspektivo človeških sodelavcev na eni strani in disidentov na drugi.