Au début du XXIIe siècle, la compagnie Buy'n Large monopolise l'économie de la Terre et devient un gouvernement mondial. La surconsommation a tôt fait de transformer le monde en un dépotoir, et dans une tentative de préserver l'humanité, la société commandite un exode massif à bord de vaisseaux spatiaux. Durant les cinq ans que doivent durer l'exode, la compagnie envoie des milliers de WALL•E pour nettoyer la Terre. Après 700 ans, il ne reste plus qu'un unique Wall•E. Sa solitude prend fin lorsqu'un jour une fusée dépose un passager robotisé nommé EVE chargée de ramener aux Humains une preuve de vie sur terre...