Zevenhonderd eenzame jaren doet de robot WALL-E waarvoor hij gemaakt is: het schoonhouden van de aarde. Zijn enige vertier lag in het verzamelen van prullaria. Maar dan ontmoet hij een zoekrobot genaamd EVE. Samen reizen ze door het hele heelal en beginnen aan een van de meest opwindende en fantasierijke avonturen allertijden.