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.

Chuck Noland on FedExi tippspetsialist, kelle erialast ja isiklikku elu valitseb kell. Täna viib töö ta Moskvasse, järgmisel nädalal juba Lõuna-Ameerikasse, kusjuures sageli saavad nii Chuck ise kui tema pruut Kelly sellest teada vaid veidi enne reisi algust. Kuid mehe elu muutub päeva pealt, kui ta elab üle lennuõnnetuse. Katastroofist ainsana eluga pääsenud Chuck satub üksikule troopikasaarele, kus tuleb järgnevad määramatud päevad-kuud-aastad hakkama saada.