Wall E to robot, który sprząta wyludnioną Ziemię - wyludnioną, gdyż wszyscy jej mieszkańcy zostali ewakuowani i zamieszkali na promie kosmicznym, zostawiając po sobie tylko góry śmieci. W zasadzie to robot nie ma nikogo, poza zaprzyjaźnionym karaluchem. I tak jest od kilkuset lat...