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.