In een verre, maar niet zo onrealistisch toekomst, waar de mensheid de aarde heeft verlaten omdat ze onherroepelijk is geworden bedekt met een prullenbak uit producten die werden verkocht door de krachtige multi-nationale N Koop Grote corporatie, WALL-E, een robot verzamelen van vuilnis is blijven staan om schoon te maken de rotzooi op. Mesmerized met snuisterijen van de geschiedenis van de aarde en show tunes, WALL-E is alleen op aarde, behalve voor een springlevende huisdier kakkerlak. Op een dag, Eve, een slanke (en gevaarlijk) verkenning robot, is verzonden naar de aarde te vinden bewijs dat het leven weer eens duurzaam.
WALL-E verliefd wordt op Eve. WALL-E reddingen Eve stof uit een storm en toont haar een levende plant hij gevonden onder het puin. In overeenstemming met haar "richtlijn" Eve neemt de plant en voert automatisch een uitgeschakeld staat, behalve een knipperend groen baken. WALL-E, niet begrijpt wat er is gebeurd met zijn nieuwe vriendin, maar trouw aan zijn liefde, hij beschermt haar uit wind, regen, bliksem en, zelfs als ze niet reageert.
Op een dag een enorme schip komt aan de renovatie van Eve, maar WALL-E, uit liefde of eenzaamheid haperingen een ritje op de buitenkant van het schip te redden Eve. Het schip komt terug op een grote ruimte voor cruiseschepen, die momenteel bezig is met al de mensen die geëvacueerd aarde 700 jaar eerder. De bevolking van de aarde ritje rond deze ruimte zweefde resort op stoelen die hen een constante feed van TV-en video-chatten.
Ze drinken al hun maaltijden via een rietje uit luiheid en / of botverlies, en zijn allemaal zo dik dat ze nauwelijks kan bewegen. Wanneer de automatische piloot computer, op haastig gegeven instructies die vele eeuwen eerder dat probeert te voorkomen dat de bevolking van de aarde terug te keren, door het stelen van de plant, WALL-E, Eve, de deftig kapitein, en een band van gebroken robots stadium een muiterij.
