En un intento de resolver la situación, la megacorporación evacua la población en lujosas naves espaciales, mientras que un ejército de robots compactadores de basura llamados WALL·E ("Waste Allocation Load Lifter - Earth class") se establecen en la Tierra para restaurar y limpiar el planeta.