Mały robot WALL-E sprząta zaśmieconą Ziemię, z której wynieśli się ludzie. Jest już XXIX wiek, a końca roboty nie widać. Ludzkość straciła nadzieję powrotu na rodzinną Planetę. Gdy jednak na Ziemi ląduje sonda EWA i znajduje tam ślad nowego życia, sprawy nabierają kosmicznego tempa. Okazuje się, że roboty mają dusze i potrafią kochać, a ludzie, gnuśni i obsługiwani przez roboty, gotowi są walczyć o swoją ojczyznę. Czy zdołają powrócić na Ziemię?