Menneskeheden har for længst forladt jorden. Tilbage er efterladt én enkelt lille robot, Wall-E, der har brugt et par århundrede på at rydde op. Men en dag ankommer undersøgelsesrobotten EVA og noget tyder på, at der stadig er noget af interesse på jorden. Og Wall-E er bestemt også interesseret i EVA.