With Wall-E and Eve's objectives completed and their usefulness run dry, they are deactivated and stored in a bunker safe from the environment with the Humans taking over the clean-up and rebuilding of society. Over 1000 years later, they are awoken by a mysterious force but to Grassy hills and Unique creatures instead of the Skyscrapers and Humans that they are used to.

Now it's the Robot duo's job to discover what happened to the Humans and where they went while trying to enjoy their own artificial lives together