Fra skaperne av Oppdrag Nemo, Biler og Rottatouille kommer nå fortellingen om den sjarmerende roboten Wall-E. Vi befinner oss langt inne i fremtiden og menneskene har for lengst rømt jorden. Igjen finnes bare en flittig liten robot ved navn Wall-E. Ensom har han fortsatt å gjøre det han en gang i tiden ble konstruert til å gjøre, nemlig å rydde opp og komprimere søppel. Og etter å ha gjort dette hver dag i flere hundre år har han blitt en mester i sin jobb! Men det er ensomt, så når robotsonden EVA plutselig dukker opp blir Wall-E trollbundet. Hvem er hun? Hvor kommer hun fra? Hva gjør hun på jorden? Svarene får Wall-E når han bestemmer seg for å følge etter EVA på et uventet og spennende eventyr gjennom verdensrommet!