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.
Aastal 2027 kaootilises maailmas, kus inimesed ei saa enam paljuneda, nõustub endine aktivist imekombel rasestunud naist transportima merel asuvasse pühapaika, kus tema lapse sünd võib aidata teadlastel päästa inimkonna tulevikku.
Aastal 1996 külmutatakse kurjategija ja massimõrvar Phoenix (Wesley Snipes). Samuti külmutatakse teda tabanud politseinik John Spartan (Sylvester Stallone), kes lavastati süüdlaseks mitme inimese hukkumises. 21. sajandil äratatakse Phoenix üles ja ta kasutab koheselt võimalust põgenemiseks. Kuna ühiskond on vahepeal muutunud vägivallavabaks ja politseil pole juba ammu enam tõeliste kurjategijatega tegemist tulnud teha, jäädakse kurjategija kinnipüüdmisega hätta. Pärast kahtlusi äratatakse üles ka John Spartan, kuna tema on ainus, kes on Phoenixi kunagi alistanud.