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 dalej, gdyby nie spadła mu z nieba EWA i gdyby nie wykryła na ziemskim globie śladu odradzającego się życia. Czy dzielnej parze robotów uda się sprowadzić ludzkość z powrotem na Ziemię?