Wall•E är en ensam liten robot, strandsatt på den övergivna planeten jorden. Under de hundratals år han har varit själv har han utvecklat en egen liten perosnlighet och nu längtar han efter sällskap. En dag landar ett rymdskepp och ut kliver EVA - den mest faschinerande och vackra flickrobot han någonsin sett.