Efter hundredvis af ensomme års arbejde opdager den nysgerrige og venlige robot WALL-E en ny mening med livet, da han møder en glat Analyse-sonde ved navn EVA.