A fogyasztói társadalom nem odafigyelése szempontjából a földet el lepte a szemét, ezért a bolygót kiürítették és millió kis robotot küldtek a bolygóra azaz földre, hogy azt megtisztítsák, lakhatóvá tegyék. Igen ám de a sok robot mind kudarcot vall, hiszen meghibásodnak és csak egyedül Wall-e aki teljesíti feladatát. A bolgyóra küldenek még egy robotot aki ellenőrzi a többi robotot, hogy minden rendben működik e. Ez a robot egy lány robot akinek a neve Eve, és mondhatnám azt, hogy itt kezdődik a legszebb történet hiszen Wall-e bele szeret Eve-be.
