Tras cientos de solitarios años haciendo aquello para lo que fue construido -limpiar el planeta- WALL-E descubre una nueva misión en su vida (además de recolectar cosas inservibles) cuando se encuentra con un lustroso robot explorador llamado EVA.