Zevenhonderd eenzame jaren doet de robot WALL-E - een afkorting voor Wijdverspreid Afval Lading Losser E-type - waarvoor hij gemaakt was: het schoonhouden van de aarde. Zijn enige vertier lag in het verzamelen van souvenirs. 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 aller tijden.