Wall-E follows the story of a robot named WALL-E who is designed to clean up a polluted Earth. He eventually falls in love with another robot named EVE, and follows her into outer space on an adventure. What if mankind had to leave Earth, and somebody forgot to turn the last robot off? After hundreds of lonely years of doing what he was built for, WALL-E (Waste Allocation Load Lifter Earth-Class) discovers a new purpose for his life when he meets a sleek search robot named EVE.
EVE comes to realize that WALL-E has inadvertently stumbled upon the key to the planet's future, and races back to space to report her findings to the humans (who have been eagerly awaiting word that it is safe to return home). Meanwhile, WALL-E chases EVE across the galaxy and sets an adventure into motion. WALL-E is joined on his journey across the universe by a cast of characters including a pet cockroach and a heroic team of malfunctioning misfit robots.