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.

Deze muzikale thriller speelt zich af in 1952 en is wat er gebeurt wanneer een handelsreiziger op de stoep van een stervende oude man verschijnt en het lied niet in zijn hart kan bevatten. Een donkere riff op een klassieke musical.