Wall-E слідкує за історією невеликого, живого робота, єдиною метою якого є очищення об'ємного сміття Землі. У 2700 році людство залишило після себе мільйони крихітних колекціонерів для сміття, щоб знову зробити планету житловою. І все-таки лише Wall-E залишається функціональним, покірно виконуючи своє завдання, збираючи дивний асортимент сувенірів. Його бездоганне життя набуває нового сенсу, коли він стикається з гладким, блискучим роботом на ім'я Єва, надісланим людьми для моніторингу прогресу очищення.