Wall-E suit l'histoire d'un petit robot sensible dont le seul but est de nettoyer les ordures volumineuses de la Terre. En l'an 2700, l'humanité a laissé des millions de minuscules collectionneurs de déchets pour rendre la planète habitable à nouveau. Pourtant, seul Wall-E reste fonctionnel, effectuant consciencieusement sa tâche tout en collectant un étrange assortiment de souvenirs. Sa vie sans incident prend un nouveau sens lorsqu'il rencontre un robot élégant et brillant nommé Eve, envoyé par des humains pour surveiller les progrès de nettoyage.