Aasta on 2700 ning maakera on pilgeni täidetud igasuguse rämpsu ja prahiga. Et emake Maa jälle elamiskõlblikuks muuta, lahkus inimkond planeedilt ning jättis koristama miljoneid väikeseid roboteid. Koristusprogramm aga luhtus ning alles jäi ainult üks pisike robot, WALL·E. WALL·E veedabki oma päevi tehes seda, milleks ta loodi. Kuid kui Maale saadetakse progressi uurimiseks sond veel ühe väikse robotiga, leiab WALL·E oma elu armastuse.

Kullerteenuseid pakkuv Planet Express asub taas tegutsema, kui nende emafirmas B(F)ox Networkis toimub juhtkonna vahetus. Esimene tööots nudistide planeedile toob aga kohe kaasa katastroofi, kui kogu meeskond jagab tulnukatele oma e-maili aadressid välja. Sellele järgneb suur rämpspostilaine ja alateadvuse mõjutamine ning tulnukad petavad end Planet Expressi omanikeks. Peagi avastavad tulnukad Fry tagumikult tätoveeritud koodi, mille abil nad lasevad arvutiviirusega nakatatud Benderil kogu ajaloo hinnalisemad aarded endale kokku röövida.