En 2805, la Tierra está abandonada y cubierta de basura, mientras las personas son evacuadas por la megacorporación Buy-N-Large en gigantescos starliners. BnL ha dejado atrás los compactadores de basura robot WALL-E para limpiar el desastre, finalmente, todos dejaron de funcionar, todos excepto...