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 personlighet och nu längtar han efter sällskap. En dag landar ett rymdskepp och ut kliver EVA - den mest fascinerande och vackra flickrobot han någonsin sett.