V roku 2007 Na Zemi zostali už len odpadky a s nimi malý robot Wall-E, teda "Viacúčelovo Automatický Likvidačný Lisovač - Imunizátor". Ľudia pred viac než sedemsto rokmi odleteli do kozmu, kde mali počkať, až za nich roboti planétu upracú a vyčistia. Zdá sa však, že pozemšťania na svoju rodnú planétu zabudli. Wall-E sa snaží upratovať, ale je na všetko sám. Navyše sa uňho prejavujú vlastnosti pre robota netypické - je to romantik, ktorý sa nemôže nabažiť muzikálu Hello Dolly a keď nájde peknú maličkosť, hneď ju schová. Je veľmi zvedavý, no neublížil by ani muche. Jeho jediným kamarátom je šváb Hal. Pokojný život mu naruší kozmická loď, ktorá na Zemi vysadí prieskumný automat. EVA je "Environmentálne Vyhľadávacia Autosonda". Krásna, žiarivo biela, nebezpečná a nevyspytateľná. Zamilovaný Wall-E robotku vidí ako stelesnenie svojich snov. Keď onedlho EVU odvážajú preč, Wall-E neváha a s nasadením všetkých svojich súčiastok sa vydá za ňou.

Systémový inžinier firmy FedEx Chuck Noland má svoj osobný a pracovný život rozvrhnutý doslova na minúty - a jeho večne uponáhľaná profesia ho často nečakane odvádza ďaleko od milovanej Kelly Frearsovej, ktorú by si raz rád vzal za manželku. Chuckov hektický životný štýl sa dramaticky zmení, keď sa lietadlo, ktorým na Štedrý deň cestuje z USA do Ázie (ako inak, opäť raz za prácou), dostane do búrky a následne sa zrúti do Pacifického oceánu! Chuck katastrofu síce prežije, ocitne sa však na najodľahlejšom a najosamelejšom mieste, aké si kedy vedel predstaviť – na opustenom ostrove! Zbavený „barličiek" civilizácie i vnútorného pocitu večnej časovej tiesne zisťuje, že k tomu, aby si uchránil holý život si najprv musí zaistiť vodu, jedlo a aspoň provizórne útočisko. Keď prekoná i to, pochopí, že jeho najväčším nepriateľom v tomto exotickom vyhnanstve bude. Samota. Ale ako sa jej ubrániť a ako ju prekonať, keď nádej na záchranu je viac než mizivá?

Reg je mimoriadne roztomilý pes, bohužiaľ, jeho majiteľ Doug si to nemyslí, a tak sa ho snaží zbaviť. Veľakrát už posadil Rega do dodávky, odviezol ho za mesto, hodil mu tenisovú loptičku, a kým sa havko stihol vrátiť späť, utiekol mu. Reg sa však zakaždým vráti, šťastný, že túto "hru" vyhral. Bohužiaľ, to platí len do dňa, keď ho Doug odvezie naozaj ďaleko. Stratený vo veľkomeste Reg narazí na svorku túlavých psov, ktorí na ulici získali oveľa viac životných skúseností ako on. Spoločne sa im podarí naivnému havkovi konečne otvoriť oči. Pochopí, že Doug sa s ním vôbec nehral, ale celý čas sa ho snažil zbaviť. Reg, ktorému sa práve prevrátil život hore nohami, sa rozhodne vrátiť domov a vykonať tú najhroznejšiu možnú pomstu - odhryznúť Dougovi najvzácnejší prívesok.