Nous sommes en 2700. Après des centaines d'années solitaire à accomplir la tâche pour laquelle il a été conçu - nettoyer la planète - WALL-E se découvre un nouvel objectif dans la vie (outre collectionner les breloques) lorsqu'il aperçoit un joli robot nommé EVE.