Wall-E segue la storia di un piccolo robot senziente il cui unico scopo è quello di ripulire la voluminosa spazzatura della Terra. Nell'anno 2700, l'umanità ha lasciato milioni di piccoli collezionisti di spazzatura per rendere di nuovo abitabile il pianeta. Eppure solo Wall-E rimane funzionale, svolgendo diligentemente il suo compito mentre raccoglie uno strano assortimento di souvenir. La sua vita senza incidenti assume un nuovo significato quando incontra un robot elegante e lucido di nome Eva, inviato dagli umani per monitorare i progressi di pulizia.