Na 700 eenzame jaren te doen waarvoor hij was gebouwd - het schoonhouden van de aarde - ontdekt WALL-E (afkorting voor Wijdverspreid Afval Lading Losser E-type) een nieuw doel in zijn leven (naast het verzamelen van knick-knacks), wanneer hij een zoekrobot ontmoet, genaamd EVE. Samen reizen ze door het hele heelal en beginnen ze aan opwindende en fantasierijke avonturen. Ga mee met WALL-E op zijn ongewone reis door het futuristische heelal, de toekomst die er moderner uitziet dan je het je ooit had kunnen voorstellen. Het is een hilarische samenstelling van personages met o.a. een kakkerlak en een heldhaftig team van slecht functionerende, buitenbeentjes van robots.