Wall-E следует за историей маленького, разумного робота, единственной целью которой является очистка объемного мусора Земли. В 2700 году человечество оставило миллионы крошечных коллекционеров мусора, чтобы снова сделать планету обитаемой. Тем не менее, только Wall-E остается функциональной, покорно выполняя свою задачу, собирая странный ассортимент сувениров. Его безраздельная жизнь приобретает новое значение, когда он сталкивается с гладким, блестящим роботом по имени EVE, посланный людьми для отслеживания прогресса в очистке.