Après un pique-nique, vous verrez qu'au XXIIe siècle, la Terre n’est plus qu’une immense décharge. Wall-E, un petit robot éboueur poursuit la tâche pour laquelle il a été programmé. Un jour, un vaisseau se pose et une ravissante « robote » en débarque. Sa mission est de vérifier que toute forme de vie végétale n’a pas entièrement disparu du globe. C’est alors que Wall-E lui offre une petite plante récemment trouvée entre les immondices.