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.