Wall-e, tek amacı Dünya'nın hacimli çöpünü temizlemek olan küçük, duyarlı bir robotun hikayesini takip ediyor. 2700 yılında insanlık, gezegeni tekrar yaşanabilir hale getirmek için milyonlarca küçük çöp koleksiyoncusunu geride bıraktı. Yine de sadece Wall-e işlevsel kalır, tuhaf bir hediyelik eşya çeşitliliği toplarken görevini zorla gerçekleştirir. EVVE adında şık, parlak bir robotla karşılaştığında, olaysız hayatı, temizlik ilerlemesini izlemek için insanlar tarafından gönderildiğinde yeni bir anlam kazanır.