Jest XXIX wiek. Totalnie zdewastowana i pusta Ziemia samotnie unosi się w przestrzeni, a ocalała ludzkość prowadzi leniwy żywot na wielkich galaktycznych statkach, czekając, aż ktoś posprząta planetę. Ktoś, czyli WALL-E mały robot, który robi to od wieków. I robiłby to dalej, gdyby nie spadła mu z nieba EWA i nie wykryła na ziemskim globie śladu odradzającego się życia. Czy dzielnej parze robotów uda się z powrotem sprowadzić ludzkość na Ziemię?