Hace 700 años la humanidad abandonó la Tierra debido a sus altos índices de polución. Un robot, WALL*E, encargado de apilar bloques de basura, no fue apagado y lleva funcionando todo ese tiempo. Su hobbie es coleccionar objetos que él no considera basura. Gracias a esta afición, WALL*E da con la clave para que la Tierra pueda volver a poblarse.