L'histoire commence lorsque WALL-E passe sa main à travers les anneaux de Saturne alors qu'il se tient, de l'autre main, au vaisseau transportant EVE.L'un des petits blocs qui tourbillonnent part en direction de Mars, puis, profitant de la gravité de Mars, repart dans l'autre sens avec une vitesse beaucoup plus grande, pour finir par briser un petit lampadaire à l'extérieur du vaisseau Axiom.Un robot de réparation, nommé BURN·E, est envoyé pour le remplacer par SUPPLY·R, un second robot qui gère les stocks de lampadaires de réserve et la gestion de l'allumage et de l'extinction des lampadaires en service.Une fois sur place, BURN·E commence sa réparation, fredonnant l'Hymne à la joie, mais avant d'avoir eu le temps d'arrimer le nouveau lampadaire, le vaisseau d'EVE commence à entrer dans la baie d'arrimage de l'Axiom.S'accrochant toujours à l'extérieur du vaisseau qui transporte EVE, WALL-E salue de la main BURN·E, qui lui répond. Distrait, il laisse le nouveau lampadaire flotter et s'éloigner hors de portée dans l'espace.