Un día, WALL·E encuentra un planeta creciendo entre la basura y la lleva a su camión. Ese mismo día, una nave espacial aterriza en los terrenos donde WALL·E se encuentra, en la cual aparece una avanzada robot exploradora llamada EVA.