Een verhaal uit meerdere tijdperken over de strijd van een man met onsterfelijkheid.

De film begint met een scène uit de originele film; WALL•E hangt aan de buitenkant van EVE’s schip en veegt met zijn hand door de ringen van Saturnus. Een van de steendeeltjes die hierdoor loslaat wordt een meteoriet en vernielt een lamp aan de buitenkant van het ruimteschip Axiom. Een BURN-reparatierobot (wat staat voor "Basic Utility Repair Nano Engineer") genaamd BURN-E wordt door de SUPPLY-R, een magazijnrobot, naar buiten gestuurd om de lamp te vervangen. Terwijl hij bezig is, arriveert EVE’s schip bij de luchtsluis aan en vliegt naar binnen. BURN-E wordt afgeleid door WALL•E en laat de lamp vallen.