Co by się stało, gdyby rodzaj ludzki musiał opuścić Ziemię, a zapomniano by wyłączyć ostatniego robota? Skazany on byłby na dojmującą samotność? W takiej właśnie sytuacji znalazł się Wall-E.
Nieszczęsny robot od setek lat nieustannie wykonuje powierzoną mu pracę: czyści i sprząta planetę. Wszystko się jednak zmieni, gdy na Ziemi wyląduje najnowszy cud techniki - promieniejąca urodą sonda Eve o niebieskich, elektronicznych oczach i morderczych umiejętnościach.