WALL-E, le petit robot, vit seul sur Terre depuis sept cents ans. Sa mission : nettoyer les déchets qui recouvrent la planète. Mais WALL-E se sent seul. Un jour, une navette dépose sur Terre un autre robot. Elle s'appelle Ève. Et si l'amour de deux petits robots pouvait sauver l'humanité ?