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.

V bližnji prihodnosti se človeštvo znajde na robu obstanka, saj ženske ne morejo več zanositi. Možnost odrešitelja sveta pade na plača ravnodušnega Theodorja, ki ga nekdanja žena in zdajšnja voditeljica upornikov prosi za pomoč pri skrivanju mlade noseče begunke Kee. Na žalost imajo preostali uporniki drugačne ambicije in nameravajo Kee uporabiti za prevzem oblasti, toda Theodore se zaveže, da ji bo pomagal in tako morda tudi odkril novo upanje in smisel svojega obstoja.

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.