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ę. Tym kimś jest WALL-E - mały robot, który od wieków oczyszcza ziemię. Spokojny żywot Wall-ego zakłóca pojawienie się pięknej Ewy i śladów odradzającego się życia! Czy dzielnej parze robotów uda się sprowadzić ludzkość na ziemię?