It's the 29th century:
Mankind has abandoned Earth that has turned into a giant trash can and fled into space.
The only one left is the trash processing robot Wall-E.
He's been working tirelessly through 700 years of lonliness, hoping that someday he might be able to meet someone...