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.

Chuck Noland je človek, ki je sam zgradil kariero in se kot uspešen sistemski inženir uveljavil pri poštni storitvi FedEx. Njegov odnos z zaročenko Kelly je zaradi prezaposlenosti na preizkušnji, še bolj pa se vse spremeni na božični predvečer, ko njegovo letalo v neurju strmoglavi v morje, Chuck pa se kot edini preživeli reši na odmaknjen skalnat otoček. Na obalo naplavi nekaj paketov FedExa, ki ga spominjajo na civilizacijo. Chuck se mora naučiti osnov preživetja. Najti mora hrano in vodo, zgraditi zaklonišče in zakuriti ogenj. Čas mineva in njegov najhujši boj je tisti z neznosno osamljenostjo.

Ko naivnega in neusmiljeno optimističnega borderskega terierja Reggieja (glas igralca Willa Ferrella) na mestnih ulicah zapusti njegov nizkotni lastnik Doug (Will Forte), je Reggie prepričan, da ga njegov ljubljeni lastnik ne bi nikoli namerno zapustil. Toda ko se Reggie zaplete v pogovor z nesramnim bostonskim terierjem po imenu Bug (Jamie Foxx), potepuhom, ki obožuje svobodo in verjame, da so lastniki za naivneže, Reggie končno spozna, da je bil v strupenem razmerju in Douga zdaj vidi kot brezsrčnega ničvredneža, kakršen je v resnici.