Après des centaines d'années à effectuer les tâches pour lesquelles il a été créé, WALL-E (nom de code pour Waste Allocation Load Lifter Earth-Class) découvre un nouveau sens à sa vie lorsqu'il rencontre un élégant robot féminin, EVE. Lorsqu'elle se rend compte que, par inadvertance, WALL-E a trouvé la clé du salut de la planète, EVE part à toute vitesse dans l'espace pour donner cette information aux humains (qui attendent anxieusement depuis longtemps de recevoir cette bonne nouvelle, qui leur permettra de retourner sur leur planète). Pendant ce temps, WALL-E suit EVE à travers toutes les galaxies pour nous offrir une des comédies les plus intéressantes et imaginatives de tous les temps. WALL-E voyagera dans un univers rempli de visions futuristes incroyables, et il fera cette traversée spatiale en compagnie d'autres personnages hilarants parmi lesquels se trouvent une coquerelle de compagnie et une équipe de robots rebelles défectueux.