Jest XXIX wiek. Zrujnowana i opustoszała Ziemia unosi się w kosmosie, a ocalała ludzkość wiedzie leniwy żywot na wielkich galaktycznych liniowcach, 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ł na ziemskim globie śladu odradzającego się życia. Czy dzielnej parze robotów uda się sprowadzić Ludzkość tam, gdzie jest jej miejsce?