En el año 2700, tras cientos de solitarios años haciendo aquello para lo que fue construido -limpiar el planeta- el pequeño robot WALL•E (la abreviatura de Waste Allocation Load Lifter Earth-Class) descubre una nueva misión en su vida (además de recolectar cosas inservibles) cuando se encuentra con un lustroso robot explorador llamado EVE. Ambos viajarán a lo largo de la galaxia y vivirán una emocionante e inolvidable aventura.