Zevenhonderd eenzame jaren doet de robot WALL-E waarvoor hij gemaakt was: het schoonhouden van de aarde. Elke dag weer maakt hij van de grote bergen afval kleine pakketjes en neemt de unieke spullen die hij tegenkomt in het vuilnis mee naar huis. Maar dan ontmoet hij een zoekrobot genaamd EVE die naar de planeet Aarde gestuurd is om te onderzoeken of het leven op de planeet weer mogelijk is.