Igra WALL-E pripoveduje zgodbo o majhnem čutečem robotu, katerega edini namen je očistiti Zemljo velikih količin smeti. Leta 2700 je človeštvo za seboj pustilo na milijone malih pobiralcev smeti, da bi planet spet postal primeren za bivanje. Vendar deluje le še WALL-E, ki vestno opravlja svojo nalogo in hkrati zbira nenavadne spominke. Njegovo mirno življenje se spremeni, ko sreča elegantno bleščečo robotko po imenu EVE, ki so jo ljudje poslali, da bi spremljala potek čiščenja.