O plano era criar um retiro que durasse alguns poucos anos, com robôs para limpar o planeta. Wall-E é o último destes robôs, que se mantém em funcionamento graças ao auto-conserto de suas peças. Até que um dia surge repentinamente uma nave, que traz um novo e moderno robô: Eva e aí, tudo muda pra ele.