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...