Yfirlit:Árið er 2700 og WALL-E hefur eytt síðustu hundruðum ára einn að gera það sem hann var hannaður til að gera - að þrífa jörðina, en mennirnir skildu eftir sig svo mikið rusl að þeir þurftu að lokum að yfirgefa jörðina og finna nýtt heimili. Eftir allan þennan tíma í einsemd er WALL-E orðinn vægast sagt sérvitur og forvitinn, en hann safnar öllum munum sem hann kemst yfir. Einn daginn hittir hann vélmennið EVE og verður strax ástfanginn af henni. Uppúr þessu hefst ævintýraferð vélmennanna um himingeiminn og á leið sinni hitta þau ansi litríka persónuleika sem gera sitt besta í að hjálpa þeim að komast á leiðarenda....