Mához 800 évre a Föld egy szemétdombbá vált, az emberek teleszemetelték és elköltöztek. Egy kicsi robot maradt csak a bolygón. Az ő feladata, hogy rendet rakjon, és ő végzi is a munkáját, de többre vágyik. És az élete alaposan meg is változik, mikor megérkezik a Földre Eve, WALL-E életének szerelme. Azt még nem sejti, hogy ez a találkozás nem csak az ő életükre lesz nagy hatással.
