Es el año 2805. En el planeta Tierra ya no viven humanos. Se han ido por culpa de la contaminación, y están todos a bordo de una inmensa nave espacial. Pero el planeta no está totalmente desierto. Queda Wall-E, un pequeño robot cuya misión es recoger y compactar basura. Es el único capaz de llevar a cabo esta misión. Cuando acabe, la gente podrá volver. Pero Wall-E se siente muy solo..., hasta que un día llega una sonda espacial con una preciosa robot llamada Eva.